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(54) Digital communication network data transmission method and apparatus. 



(57) A node circuit is operative to couple Man- 
chester encoded data between a transmission 
medium and an associated electrical device. A 
first mechanism detects a message frame 
preamble having a pattern of alternating signal 
level of substantially identical duration, and a 
second mechanism that detects a start delimiter 
in the message frame. The start delimiter has a 
plurality of binary signal levels.in a unique pat- 
tern that satisfies a defined set of criteria to 
optimize the probability that the pattern will be 
detected while minimizing the likelihood that 
random valid data will alias into the start delimi- 
ter pattern. A data decoder is provided to con- 
vert the Manchester encoded data into binary 
data which then is sent via a signal path to the 
associated electrical device. Another mechan- 
ism is included to detect a unique end delimiter 
that signals the termination of the message 
frame. 
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Background of the Invention 

The field of the invention is communications net- 
works, and more particularly, the communication of 
digital data over serial communication links in an in- 5 
dustrial environment. 

Factories are automated by controllers that are 
programmed, or configured, to operate specific ma- 
chines or devices. Such controllers may be general 
purpose, such as computers, numerical controls or w 
programmable controllers; or they may be special 
purpose controllers, such as robot controllers, weld 
controllers or motor drives. 

Each controller connects to the various sensing 
devices and operating devices on the machinery 15 
which it controls and it automates the operation of that 
machinery by inputting data from the sensing devices 
and outputting the appropriate data to the operating 
devices. This exchange of input and output ("I/O") 
data between the controller and the devices on the 20 
controlled machinery is often accomplished by direct 
connections between ports on the controller and 
each separate I/O device. However, when I/O devices 
are physically spread out over a large area, the wiring 
costs associated with such separate connections can 25 
become excessive. 

One way to reduce wiring in such applications is 
to multiplex I/O data through a serial communications 
link. Such serial I/O links are commonly used to con- 
nect the centrally located controller to separate re- 30 
mote racks, or chassis, that are positioned adjacent 
to the I/O devices. Such "remote I/O systems" are dis- 
closed, for example, in U.S. Patent Nos. 4,404,651; 
4,413,319; 4,809,217 and 4,750,150, where the con- 
troller carries out a continuous high speed scan of the 35 
I/O data associated with each remote rack and that 
data is conveyed through the serial communications 
link. It can be appreciated that such serial I/O links 
must promptly and reliably convey the I/O data, since 
that data is directly controlling operating devices on 40 
a machine that is operating in real time. 

While a single controller may automate a ma- 
chine, or a small group of machines, such "islands of 
automation" must be connected together to truly au- 
tomate an entire factory. These latter connections are 45 
provided by industrial local area networks that enable 
each controller to send messages to other similar 
controllers in the factory over serial data links. There 
are a large number of such "peer-to-peer" communi- 
cations networks known in the art, some of which are so 
developed by standards committees like IEEE 802.3, 
IEEE 802.4, IEEE 802.5 and MAP; and others are de- 
veloped by manufacturers of the controller like those 
disclosed in U.S. Patent Nos. 4,319,338; 4,667,323 
and 4,747,100. It can be appreciated that the nature 55 
of the peer-to-peer data conveyed on local area net- 
works connecting controllers is different than I/O data 
conveyed on serial I/O links. While some of the data 



may indicate the state of the machinery being control- 
led, much of the traffic is large blocks of data. For ex- 
ample, a "cell controller" may download control pro- 
grams for programmable logic controllers or part pro- 
grams for numerical controls, and programmable log- 
ic controllers may up-load blocks of statistical data 
concerning production and quality control. While I/O 
data is usually time critical and must be conveyed re- 
liably within milliseconds of the event which generat- 
ed it, the up loading and downloading of large blocks 
of data usually is not as time critical. 

While remote I/O serial communications net- 
works and peer-to-peer networks have coexisted in 
factories for many years, a number of factors are blur- 
ring the distinction between them and dictating that a 
single network having the attributes of both be creat- 
ed. One of these factors is technical - the increasing 
use of smaller controllers in so-called "distributed 
processing." For example, rather than a single large 
controller linked to a set of remote I/O racks, an alter- 
native architecture is a set of linked small controllers 
positioned about the factory in place of each remote 
I/O rack. The resulting link that connects these small, 
distributed controllers must convey both time critical 
I/O data as well as peer-to-peer messages. Another 
factor is the desire of factory owners to reduce the 
number of different communications networks used, 
in order to simplify employee training and mainte- 
nance, and to reduce the inventory of spare parts. 

The medium employed to convey the data on a 
serial communications link is dictated primarily by 
cost and the rate at which data must be conveyed. 
The lowest cost medium used in factory installations 
is twisted wire pairs which has a small bandwidth, and 
the most expensive medium is fiber optic cable which 
provides enormous bandwidth. The most common 
medium employed on the factory floor, however, is 
shielded cable, such as coaxial cable, which provides 
a good cost/performance compromise. 

The chosen medium can interconnect the con- 
trollers and remote racks in different patterns, com- 
monly referred to as "network topology". While so- 
called "star" and "ring" topologies can be found in the 
factory, the "bus" topology is by far the most preva- 
lent. With the bus topology, a cable extends around 
the factory floor from one station to the next, and a 
short drop line is tapped into this bus and connected 
to the controller at that station. The bus topology is 
the most cost effective and easy to install. 

Access to the communications network is deter- 
mined by the "media access control" (MAC) protocol 
employed on the network. In early local area net- 
works, and in many remote I/O networks, a single 
"master" station controlled access to the medium. For 
example, in the remote I/O network described in the 
above-cited patents, the programmable controller 
serves as the master of the network and signals the 
remote I/O racks when they can have access to the 
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medium. This single-master protocol is satisfactory 
for remote I/O networks where loss of the program- 
mable controller master results in a shut down of the 
entire network, but it is unsatisfactory in a peer-to- 
peer communications network. In a peer-to-peer net- 
work, communications should continue between the 
controllers on the network even if one controller is 
disconnected or malfunctions. Indeed, the fact that a 
controller is no longer operating may itself need to be 
communicated throughout the network to other con- 
trollers in the factory so that they can take appropriate 
action. 

There are a number of media access control pro- 
tocols commonly used in factories which do not rely 
on a single master. These include physical ring token 
passing networks such as that defined in the IEEE 
802.5 standard, the logical ring token passing net- 
works such as that defined in the IEEE 802.4 stan- 
dard, and the carrier sense multiple access with col- 
lision detection (CSMA/CD) networks such as that 
defined in the IEEE 802.3 standard. While these pro- 
tocols are appropriate for peer-to-peer communica- 
tions where a message, or block of data, is sent with 
each access to the media, they are not appropriate for 
conveying large amounts of real-time I/O data. 

Another media access control protocol which 
may be employed in factory applications is referred to 
as a dynamic time slot allocation (DTSA) network or 
dynamic time division multiple access (DTDMA) net- 
work. A DTDMA network suitable for conveying real 
time I/O data is disclosed, for example, in U.S. Patent 
No. 4,897,834 and a time division multiplexing (TDM) 
network suitable for conveying both real time I/O data 
and message data is disclosed in U.S. Patent No. 
4,663,704. 

Many of these protocols dictate that information 
be sent over the network in well defined blocks known 
as message frames. The format of the message 
frame is designed so that a station is able to distin- 
guish one message frame from another. Generally 
message frames are subdivided into sections known 
as a preamble, a start delimiter, a data field and an 
end delimiter. The preamble consists of a bit pattern 
that allows each station to recover a clock signal and 
become synchronized to the data bit sequence. The 
start delimiter provides a timing reference which the 
stations use to locate the beginning of the data field. 
This is important in order for every bit of data to be 
properly detected. The end delimiter is a bit pattern 
that indicates when one message frame terminates. 
The two delimiter bit patterns must be unique so that 
other sequences of bits sent on the network will not 
mislead a station into believing that a delimiter has 
been found. 

Summary of the Invention 

A communication network carries data sent in 



message frames over a transmission medium among 
stations connected to the medium. Each station has 
a node circuit which operates to couple the data be- 
tween the transmission medium and an associated 

5 electrical device. The node circuit includes a first 
component that detects a message frame preamble 
that is formed by a pattern of alternating binary signal 
levels. The preamble enables synchronization of sig- 
nal decoding to the data in the message frame. 

10 A second component detects a start delimiter of 

the message frame. The start delimiter has a defined 
pattern of a plurality of binary signal levels that sat- 
isfies the following criteria: 

(1) The start delimiter begins with a binary signal 
15 level that is opposite to the last binary signal level 

of the preamble. 

(2) The maximum number of consecutive identi- 
cal binary signal levels is two. 

(3) . The digital sum variance of the start delimiter 
20 falls in a range -1 to 2. 

(4) Assuming proper synchronization of signal de- 
coding, at least four binary signal levels must be 
in error in order for random valid data to alias into 
the start delimiter pattern. 

25 (5) Assuming improper synchronization of signal 

decoding, at least two binary signal levels must 
be in error in order for random valid data to alias 
into the start delimiter pattern. 
(6) The start delimiter ends with two binary signal 
30 levels that are different binary signal levels. 

In the preferred embodiment the start delimiter has 
the binary signal level pattern "1101001100100110" 
(in order left to right as transmitted). 

A data decoder is responsive to the second com- 
35 ponent for detecting a valid start delimiter by decod- 
ing data in the message frame, which then is sent 
over a signal path to the associated electrical device. 

An object of the present invention is to provide a 
communication system in which message frames of 
40 data can be exchanged reliably among stations on the 
network. 

Another object is to provide a unique start delim- 
iter pattern which indicates the beginning of data in 
the message frame and a mechanism to reliably iden- 
45 tify the start delimiter. In doing so the start delimiter 
selected for use must satisfy a defined set of criteria 
in order to optimize the probability that the pattern 
will be detected while minimizing the likelihood that 
random valid data will alias into the start delimiter pat- 
so tern. It also is important that the electrical effect of the 
start delimiteron the medium and recieve circuitry not 
impact the ability of the receiver to reliably decode 
the remainder of the message frame. 

A further object of the present invention is to pro- 
55 vide a unique end delimiter that terminates the mes- 
sage frames in a manner that can be reliably detect- 
ed. Thus the end delimiter must also satisfy a defined 
set of criteria in order to optimize the probability that 
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the pattern will be detected while minimizing the like- 
lihood that random valid data will alias into the end de- 
limiter pattern. 

Brief Description of the Drawings 5 

A. Communication System 

FIGURE 1 is a representation of a communication 
network according to the present invention; w 
FIGURES 2A and 2B illustrate the subdivisions of 
a message frame sent by a station; 
FIGURE 3 illustrates the sequence in which mes- 
sages are exchanged over the communication 
network; 15 
FIGURE 4A depicts the order in which different 
stations on the network send messages during 
the scheduled phase of each periodic interval; 
and 

FIGURE 4B depicts the order in which different 20 
stations on the network send messages during 
the unscheduled phase of each periodic interval. 

B. Communication Controller 

25 

FIGURE 5A shows how an exemplary station is 
connected to the network by an S-Link media ac- 
cess controller (SMAC); 

FIGURE 5B is a schematic block diagram repre- 
sentation of the S-Link media access controller in 30 
Figure 5A; and 

Figure 6 is a waveform diagram of signals at sev- 
eral locations in the SMAC. 

1. SMAC Modem 35 

FIGURE 7 is a schematic block diagram repre- 
sentation of the modem circuit in the SMAC; 
FIGURE 8 is a schematic block diagram repre- 
sentation of the delimiter detector in the modem; 40 
and 

FIGURE 9 is a state machine diagram for the de- 
limiter detector. 

2. SMAC Access Control Circuit 45 

FIGURE 10 is a schematic block diagram of the 
access control circuit in the SMAC; 
FIGURE 11 is a schematic representation of the 
guard time monitor in the access control circuit; so 
FIGURE 12 is a schematic block diagram repre- 
sentation of the scheduled phase register in the 
access control circuit; and 
FIGURE 13 is a schematic representation of the 
periodic interval timer in the access control cir- 55 
cuit. 



3. Transmit and Receive Processors 

FIGURE 14 is a schematic diagram representa- 
tion of the transmit processing circuit in the 
SMAC; 

FIGURE 15 is a schematic block diagram repre- 
sentation of the receive processing circuit in the 
SMAC of Figure 5B; and 

FIGURE 16 is a schematic block diagram of the 
data and control pipeline in the receive process- 
ing circuit. 

4. Host Interface 

FIGURE 17 is a block schematic diagram of the 
host interface in the SMAC. 

Description Of A Preferred Embodiment 

Initially referring to Figure 1, an industrial control 
communication network 10 comprises a medium to 
which N number of stations 12-16 are connected to 
send and receive data. The network 10 may employ 
any suitable medium, such as coaxial or fiber optic 
cables, and may be based on any suitable topology, 
for example, bus, star or ring topologies. In the exem- 
plary embodiment described herein, the interconnec- 
tions of network 10 utilize a coaxial cable 11 connect- 
ed in a bus topology. If the cable is relatively long, one 
or more repeaters 1 7 may have to be used to maintain 
a satisfactory signal level at all of the stations. The il- 
lustrated network 10 has several input/output (I/O) in- 
terface circuits 15-16 and X number of processors 12- 
14, which may be programmable controllers, cell con- 
trollers or minicomputers, for example. The processor 
or interface circuit at each network station 12-16 is 
connected to the coaxial cable 1 1 by a node 20 having 
a unique address that is used to identify messages 
being sent to and from the associated station. A pro- 
gramming terminal 18 can be connected through any 
node 20 in order to communicate directly over the net- 
work, however the terminal is assigned a separate 
network address from the nodes. The processor, in- 
terface circuits and the programming terminal which 
receive messages from the network through a node 
are referred to a consumer devices. 

The network 10 is referred to herein as a concur- 
rent time division, multiple access (CTDMA) commu- 
nications network in that both input/output data used 
by the processors 12-14 in operating the machinery, 
as well as control commands, system management 
and other messages, are concurrently exchanged 
over the same medium 11 with each node 20 being 
granted access to transmit messages in a time divi- 
sion multiplexed manner. The CTDMA network 10 
utilizes a token bus type protocol in which an "implicit 
token" is passed from node to node in a prescribed or- 
der and the node 20 possessing the implicit token can 
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transmit its messages. However, the implicit token is 
not physically passed among the nodes, rather each 
station monitors the network activity and has a regis- 
ter in which it keeps track of the node that it believes 
currently possesses the token. 

Network Communication Protocol 

Referring to Figure 2A, all messages regardless 
of the type of data being sent are formatted as a me- 
dia access control (MAC) frame 21 having a maxi- 
mum length of 51 7 bytes. Each time a station is grant- 
ed access to send information over the network, it 
may send one MAC frame. The preferred network 
data modulation technique is conventional Manches- 
ter encoding in which each "bit" of Manchester encod- 
ed information comprises two physical symbols, or 
half bits. The Manchester half bits are referred to 
herein as "phy symbols", according to the "physical 
symbol" terminology. For example a "0" data bit is en- 
coded by a "01 " phy symbol sequence, whereas a "1 " 
data bit is encoded by a "10" phy symbol sequence. 

The MAC frame 21 begins with a thirty-two phy 
symbol preamble 22 and a sixteen phy symbol start 
delimiter 23. The phy symbols in the preamble alter- 
nate between binary ones and zeroes and consists of 
the pattern 101010 ... 1010. 

A unique start delimiter 23 is used to establish a 
precise synchronization point in the incoming data in 
order for the receiver to accurately detect each phy 
symbol and determine the boundaries between pairs 
of consecutive phy symbols that encode a data bit. 
The unique phy symbol pattern preferred for the start 
delimiter is hexadecimal "D326", or a binary pattern 
of "1 1 01 001 1 001 001 1 0" (in order left to right as trans- 
mitted). In addition to the start delimiter the MAC 
frame 21 terminates with an end delimiter which des- 
ignates when the frame has ended. The preferred end 
delimiter sequence of phy symbols is hexadecimal 
"96CC", or a binary pattern of "1001011011001100" 
(in order left to right as transmitted). 

Both the start and end delimiters 23 and 28 in- 
clude patterns of invalid Manchester coded data so 
that data sent in the message frame can not be mis- 
takenly interpreted as either delimiter pattern. In ad- 
dition, the two delimiters had to meet several other 
criteria in order to increase the probabi lity of their de- 
tection by the network nodes and minimize the likeli- 
hood that legitimate data could be erroneously 
changed, or aliased, into one of the delimiter pat- 
terns. Assuming that silence on the network is the 
same as a "0" phy symbol, the criteria are: 

1 . The first start delimiter phy symbol must be the 
opposite signal level as the last symbol of the pre- 
amble, in order to provide a demarcation of the 
delimiter. 

2. The last phy symbol of the end delimiter must 
be "0", or equivalent to the state that the receiver 



interprets as silence, to leave the medium in a 
stable state. 

3. The maximum number of consecutive identical 
phy symbols is two. This also is known as a "run 

5 length" of two. 

4. The digital sum- variance of the start delimiter 
must fall in the range -1 to 2, as will be elaborated 
upon. 

5. Assuming proper clock alignment, at least four 
10 phy symbols must be in error in order for sixteen 

random valid data bits to alias into a delimiter pat- 
tern. 

6. Assuming improper clock alignment, at least 
two phy symbols must be in error in order for six- 

15 teen random valid data bits to alias into a delim- 

iter pattern. 

7. The last two phy symbols of the start delimiter 
must be different signal levels (i.e. valid Man- 
chester encoding). 

20 8. The first two phy symbols of the end delimiter 

must be different signal levels (i.e. valid Man- 
chester encoding). 

The reasoning behind several of the criteria re- 
quires further explanation. The third and fourth criter- 

25 ia relate to a physical characteristic of the network 
medium in that the cable 1 1 becomes charged by con- 
secutive phy symbols having the same signal level 
(all 0's or 1's). For example, a number of consecutive 
high level phy symbols leave a positive charge on the 

30 network cable 1 1 . Such charging can lead to an inabil- 
ity of a station to recover a subsequent "0" phy sym- 
bol, which is represented by a low signal level. A sim- 
ilar affect occurs with respect to the magnetic field in 
a transformer that couples the node 20 to the cable 

35 1 1 . A preponderance of phy symbol "1 's'\ high signal 
levels, biases the network away from the voltage 
range which a reciever interprets as a "0" phy symbol. 
If this offset bias become too great, a "0" phy symbol 
may be mistaken as a "1" phy symbo at the receiver. 

40 The same affect occurs with respect to the ability to 
properly detect a "1 " phy symbol after a series of con- 
secutive "0" phy symbols. 

A short term signal averaging effect is indicated 
by the "run length," which is the maximum number of 

45 consecutive identical phy symbols that can be trans- 
mitted over the medium before potential signal errors 
occur. For example, the pattern 01110 contains a run 
length of three. Relatively long run lengths produce 
jitter in which the leading edge of a "0" phy symbol 

so that follows a stream of consecutive "1 " symbols will 
be time shifted, leading to a potential misinterpreta- 
tion of the "0" as a "1 " phy symbol. Because this short 
term signal averaging effect can lead to an inability to 
detect the start and end delimiters as well as data, 

55 phy symbol patterns having a run length greater that 
two are avoided anywhere within the MAC frame . 

Along term signal averaging effect is indicated by 
the "digital sum variance" of the phy symbol pattern. 
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The instantaneous value of the sum from the begin- 
ning of a group of symbols to the point of interest is 
given by the expression: 

x 

i=0 

where x is the zero based offset from the beginning 
of the group to the point of interest, and v is the value 
(0 or 1 ) of a phy symbol. Even if a long group of con- 
secutive identical phy symbol *Ts" do not occur, if on 
average a greater number of "1 " than "0" phy symbols 
are sent over the cable, a offset bias may still occur. 
Therefore in order to optimally insure detection of the 
start and end delimiters the values of their digital sum 
variance falls within the range -1 to 2. 

As noted, the start and end delimiters include phy 
symbol patterns that violate the Manchester coding 
rules in that phy symbols during the same data bit per- 
iod have identical signal levels. Therefore, in order for 
valid data to be aliased into a delimiter, some of the 
phy symbols of the valid must change, or be in error, 
in order to produce a Manchester coding violation. 
The more phy symbols which must change to produce 
a delimiter pattern, the less likely that the pattern will 
occur. A delimiter pattern that requires at least four 
phy symbols to change before valid Manchester data 
can alias into a delimiter pattern provides an ade- 
quate improbability the such an error will occur. This 
characteristic is referred to as a Hamming distance of 
four from data. Thus there must be at least four Man- 
chester coding violations in the start and end delimit- 
ers. 

However, it is possible that an error in the start de- 
limiter may cause a node to align its receiver clock not 
on a boundary between data bits, but to the signal lev- 
el transition which occurs between phy symbols of 
the same data bit. In this case, at least two phy sym- 
bols of valid Manchester data must change in order to 
produce one of the delimiter patterns. Thus a Ham- 
ming distance of two from shifted phy symbols must 
exist. A phy symbol change is acceptable in this in- 
stance, as the start delimiter also must have been cor- 
rupted in order for the clock misalignment to occur 
and the possibility of both errors occuring together 
has a relatively low probability. 

A delimiter can be formed by sixteen phy symbols 
resulting in sixty-five thousand possible symbol pat- 
terns. Only the one start delimiter pattern and the one 
end delimiter pattern given above were found to sat- 
isfy this set of criteria. 

Following the start delimiter 23 in the MAC frame 
21 is the network address of the source node of the 
message. The MAC frame 21 also has a data field 25 
that is up to 510 bytes long and which is divided into 
basic messaging units referred to as Lpackets 26, 
which stands for "link-layer packets". Each Lpacket 



26 represents a separate message or group of data 
and includes a unique identifying tag which each 
node 20 uses to determine whether it requires the in- 
formation in that Lpacket. If a given node has several 

5 Lpackets to send, the Lpackets are placed in a queue 
and transmitted in the queued order. If there are more 
Lpackets 26 in the queue than can fit within one MAC 
frame, the remaining ones have to wait until the node 
again is granted access to the network medium 11. 

10 Each Lpacket 26 is subdivided into a series of 

fields as shown in Figure 2B. The first field 31 is a 
byte which indicates the size, or length, of the Lpacket 
26. The second field 32 contains eight control bits as 
indicated in the enlargement of that field in the draw- 

15 ing. The first control bit 38 designates one of two 
forms of message addressing, fixed or general pur- 
pose, used in the tag field 34 of the Lpacket. The fixed 
form includes a function code followed by a destina- 
tion address. As will be described, a fixed mode mes- 

20 sage is inspected in each node 20 by a circuit referred 
to as a "fixed screener" to determine whether the 
node is interested in that Lpacket. As an example, the 
fixed mode is used to broadcast network manage- 
ment messages to all the nodes. The general purpose 

25 form of addressing allows the user to define the 
meaning of the tag according to a set of rules created 
for the specific network. For example, a unique tag 
number may designate a particular type or origin of 
I/O data that may be of interest to several nodes. A 

30 "general purpose screener" in each node inspects 
this latter form of tag to determine if the Lpacket is of 
interest to the node, as will be described. 

The third and fourth control bits 40 and 42 are 
designated "tag pad" and "data pad" and indicate the 

35 alignment of the tag and data fields 34 and 36 in the 
Lpacket. As will be described, the tag and data fields 
have variable lengths and may or may not begin on a 
sixteen-bit word boundary in the Lpacket 26. The tag 
pad and data pad control bits 40 and 42 indicate that 

40 alignment and are used by a recipient node in sepa- 
rating the Lpacket fields. The third and fourth control 
bits 40 and 42 define the number of pad bytes which 
the recipient node places into the Lpacket in order to 
alignment of the tag and data fields 34 and 36 on data 

45 word boundaries of the MAC frame 21. This realign- 
ment facilitiates recognition of the tag and data fields 
34 and 36 by screener circuits in the recipient node 
20, as will be descibed. The next control bit 44 indi- 
cates whether the data contained in the Lpacket is in 

so byte size or sixteen-bit word sized increments. Con- 
trol bit 45 is designated an "accept always" bit which 
when set causes the The final section 46 comprises 
three control bits which provide a generation count. 
In some implementations of the CTDMA protocol a 

55 source node may send multiple copies of the same 
Lpacket to insure that at least one of them will reach 
the intended recipients. The generation count re- 
mains the same for each duplicate Lpacket and en- 
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ables a recipient node to ignore the duplicates after 
one has been successfully received. When the gen- 
eration count changes, the network nodes 20 know 
that the message contents also has changed. When 
the "accept always" control bit 45 is set, recipient 5 
nodes ignore the generation count in determining 
whether to accept the Lpacket for processing. 

Following the control bits 32 in the Lpacket 26 is 
the tag 34 that has a variable number of bytes. The 
tag identifies the type of Lpacket enabling a recipient w 
node to ignore, or screen out, the Lpackets that it is 
not interested in, keeping only those of interest. As will 
be elaborated upon, "screeners" in each node 20 ac- 
cept only those Lpackets having selected tags. In or- 
der to maintain a boundary between the tag field 34 15 
and the link data field 36 at an even number of data 
words from the beginning of the data field 25, the tag 
field 34 must contain an even number of bytes in the 
MAC frame as exchanged with host devices 12, 13, 
14 15, 16, etc. A tag with an odd number of bytes is 20 
indicated by the tag pad control bit 40 which signals 
circuitry in the sending node to delete a pad byte from 
the tag field before transmitting the Lpacket, and sig- 
nals a recipient node to add a pad byte to the tag field 
before transferring the Lpacket to the host processor 25 
102. 

The final field 36 of the Lpacket 26 contains the 
data or commend being exchanged, referred to as 
"link data". The number of bytes in field 36 varies de- 
pending upon the amount of data the source node has 30 
to send. Since the data may be in byte or word sized 
increments, receiver circuits in the recipient nodes 
must be able to handle either format. As will be descri- 
bed, the receiver circuits are designed to handle word 
size increments. If the link data 36 has an odd number 35 
of bytes, as indicated by the data pad control bit 42, 
the recipient node must add a pad byte to the data 
field before storing the Lpcaket into memory. 

Referring again to Figure 2A, after the Lpacket 
data field 25 in the MAC frame 21 is a conventional 40 
cyclic redundancy code (CRC) word 27 that a reci- 
pient node uses to detect when the frame is corrupted 
during transmission. The final section 28 of the MAC 
frame 21 is the previously described unique end de- 
limiter by which other stations can detect when the 45 
frame has ended. The end delimiter 28 also includes 
several explicit Manchester code violations in its phy 
symbol sequence. 

A node may transmit a MAC frame over the net- 
work 10 only at designated times to prevent frames 50 
from different nodes colliding with each other. The 
transmission of messages occurs during a series of 
reoccurring periodic intervals 50 as shown in Figure 
3. The length of the periodic interval is definable by 
the user as will be described. Each periodic interval 55 
50 is divided further into three subdivisions: the 
scheduled phase 52 for I/O data, the unscheduled 
phase 54 for other types of messages, and a guard 



band 56 for message coordination. 

During the scheduled phase 52, each node 20 is 
afforded an opportunity to transmit I/O data over the 
network. As depicted in Figure 4A, the scheduled 
phase 52 is broken down into time slots 60 for each 
of the N nodes 20 on the network 10. As will be de- 
scribed, the scheduled phase can be configured so 
that not all N nodes will have access in situations 
where not every node transmits I/O data, such as the 
programming terminal 18. Each time-slot 60 may be 
as long as the time required to send a MAC frame 21 
of the maximum length allowed by the network pro- 
tocol (e.g. 510 bytes). Thus the periodic interval 50 
must have a defined duration that is at least suffi- 
ciently long to permit every node 20 with I/O data to 
send the maximum duration MAC frame 21. 

A guard band 56 is located at the end of each per- 
iodic interval 50. When the guard band terminates, a 
"tone" signal 53 is generated within each node 20 to 
indicate the temporal boundary between two periodic 
intervals 50. Although this signal is not sent over the 
network, it enables each node to count time in syn- 
chronism. Upon generating the tone signal, the net- 
work node having the first address transmits a MAC 
frame of I/O data in scheduled slot 1. If that node 20 
does not have any I/O data, it will transmit an empty 
MAC frame, i.e. one without any Lpackets. When a 
node has more I/O data than can be transmitted in a 
single MAC frame 21 , the remaining data may be sent 
during the unscheduled phase 54, if that node has an 
opportunity to transmit in that phase. 

At the end of the scheduled slot 1 for the first 
node, the node 20 with the next sequential network 
address transmits its I/O data during scheduled slot 
2. Note that in this example, either a node has not 
been assigned address 3 or the assigned node pre- 
sently is inactive. Thus scheduled slot 3, otherwise 
occupied by I/O data from the third node, is replaced 
by a short "dead" period 62. The fourth network node 
listens during this dead period for the third node to 
transmit. The listening, or wait, period must be at least 
as great as the longest time for a signal to propagate 
between any two stations. If a transmission is not 
heard during the listening period, a "slot time-out" oc- 
curs and the fourth node concludes that the third 
node does not exist and begins transmitting I/O data 
over the network cable 11. 

This sequence continues until all of the N nodes 
20 on the network 10, which are configured for sched- 
uled phase transmission, have been given an oppor- 
tune y to send their I/O data, i.e. until the implied token 
has been passed once around the network. The ac- 
tual duration of the scheduled phase 52 varies in re- 
lation to how many network nodes 20 have I/O data 
to send, and the amount of I/O data each station 
sends. Depending upon these factors, it is conceiv- 
able that the entire periodic interval 50 can be con- 
sumed with a scheduled phase 52 and a guard band 
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56. However, as is more often the case, time remains 
following the scheduled phase 52 for an unscheduled 
phase 54. 

During the so called unscheduled phase 54, the 
network nodes 20 are afforded an opportunity to 
send any remaining I/O data as well as other message 
types, such as ones containing control commands 
and manufacturing production information. Whatever 
time remains in the periodic interval 50 after the 
scheduled phase 52 is devoted to the unscheduled 
phase 54. Therefore each node 20 is not necessarily 
guaranteed time during the unscheduled phase 54 in 
which to send messages, however this is acceptable 
as the unscheduled phase messages by definition 
are less time critical than the I/O data. 

If enough time remains, the nodes 20 may send 
MAC frames during the unscheduled phase 54 as de- 
picted in Figure 4B. Another distinction between the 
two phases 52 and 54 is that the first node allowed 
to transmit during the unscheduled phase changes 
every periodic interval. This first node is indicated by 
a network address designated by the variable START, 
which is stored by each node in an internal register. 
At the completion of the unscheduled phase 54, the 
value of START is incremented so that the node with 
the next numerical network address will have the first 
opportunity to send a message frame during the un- 
scheduled phase of the next periodic interval. When 
the value of START reaches the highest address des- 
ignated for the unscheduled phase, it is reset to the 
lowest address. Although the implicit token is passed 
only once in the scheduled phase 52, it is passed 
around as many times in the unscheduled phase as 
time allows. 

Thus, at the beginning of the unscheduled phase 
the node having an address equal to START sends a 
message frame. When a node does not have this type 
of message to send, an empty message frame, i.e. 
one without any Lpackets, is sent. Then the node with 
the next network address (START + 1) is permitted to 
send a message frame, and so on until the time re- 
maining in the unscheduled phase is used up. In the 
exemplary unscheduled phase depicted in Figure 4B, 
a gap 68 exists after the slot 66 for the START node, 
which indicates that address START + 1 either is un- 
assigned or the assigned node is presently inactive, 
thus creating dead time on the network. As with the 
scheduled phase 52, if a node fails to start sending a 
message during its slot, the next node in the address 
sequence (e.g. START + 2) begins transmitting after 
a listening period. 

One should also note that a small amount of time 
69 remains after the node designated (START + M) 
stops transmitting near the end of the unscheduled 
phase 54. Because this amount of time 69 is too short 
for another MAC frame, a transmission does not oc- 
cur. For this purpose, each node keeps track of the 
time remaining in the periodic interval. The number of 



nodes M that are afforded an opportunity to send a 
MAC frame 21 during a given unscheduled phase 54 
depends upon the amount of time remaining in the 
periodic interval 50 after the scheduled phase 52 and 

5 the length of the frames each node has to send. 

A period of time, referred to as a guard band 56, 
is reserved at the end of the periodic interval 50. Dur- 
ing the guard band, the node 20 designated as the 
"moderator" broadcasts to the other nodes a MAC 

10 frame having a single Lpacket that contains network 
control information. The moderator generally is the 
active node with the lowest network address, and in 
addition to functioning as any other node, the moder- 
ator transmits network control information during the 

15 moderator slot of each guard band 56. The Lpacket for 
the moderator message frame has the same format 
as illustrated in Figure 2B, and has the fixed screen 
select bit set and a tag indicating a moderator Lpack- 
et. Figure 2C depicts the link data field 36 of this spe- 

20 cial Lpacket. The first block 71 of data contains the 
hexadecimal number FF which indicates the broad- 
cast address. The next data block 72 holds the peri- 
odic interval time (PIT) in ten microsecond incre- 
ments, which informs every node of the duration of 

25 each periodic interval. The third and fourth data 
blocks 73 and 74 indicate the nodes with the highest 
network addresses that are permitted access to the 
network in the scheduled and unscheduled phases, 
respectively. Typically, more nodes will be permitted 

30 access during the unscheduled phase, as some 
nodes never will have I/O data to transmit. For exam- 
ple, the programming terminal 18 only will send data 
during the unscheduled phase and should not be as- 
signed a network address that is polled in both phas- 

35 es, as that only slows the scheduled phase. 

The fifth block of data 75 in the moderator Lpack- 
et defines the listening time (in microseconds) that a 
station must wait for the preceding station to transmit 
before assuming that the other station is not going to 

40 do so. For example, the Wait Time is set to an amount 
at least equal to twice the longest network propaga- 
tion time plus the response time of a node plus the 
amount of time required for one node to detect the 
transmission of another node. 

45 Very often a node will hear an echo of its own 

transmission. Unless otherwise inhibited, the node 
may process the receipt of the echoed MAC frame as 
though it originated from another node. The sixth data 
block 76 contains a definition of a blank time during 

so which a station is deaf following its transmission so 
that it can not accept its own messages. The Blank 
Time also is used to determine an amount of time that 
a node must delay after transmitting or receiving a 
message frame before it is able to transmit over the 

55 network. Thus a short quiet time exists between mes- 
sage frames. 

Referring still to Figure 2C, the next two data field 
blocks 77 and 78 define the length of the guard band 
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56 and the point within the guard band at which the 
moderator should begin transmitting the control MAC 
frame. The contents of the guard band time block 77 
are used by each node to determine when a guard 
band 56 is occurring. A timer within the node is loaded 
with the periodic interval time (PIT) when the tone 53 
occurs. This timer is decremented every ten micro- 
seconds, and when the time remaining in the periodic 
interval equals the guard band time from data block 
77, the node knows that a guard band is starting. As 
each node relies on its own internal timer to detect 
events such as the guard band, if a particular node's 
timer is fast or slow, the operation of that node will not 
be synchronized precisely with the other nodes. 
Therefore the moderator does not commence send- 
ing the MAC frame of network control information at 
the very beginning of the guard band 56. Instead the 
moderator waits until a later time, designated 
GBAND CENTER, that is given in data block 78. The 
internal timer in the moderator node is used to deter- 
mine when this time occurs. 

The next data block 79 of the moderator Lpacket 
identifies the address of the node that will be afforded 
the first opportunity to transmit during the unsched- 
uled phase of the next periodic interval. Each periodic 
interval is numbered, and block 80 contains the num- 
ber, or PIT COUNT, of the current interval. The peri- 
odic interval numbering uses modular arithmetic and 
data block 81 contains the modulus. This number 
scheme allows certain nodes to be configured to 
transmit data only during periodic intervals having a 
given number. For example, a given node may proc- 
ess I/O data that is not so time critical that the data 
must be sent during every periodic interval. There- 
fore, the given node may be configured to send data 
only every Xth periodic interval by using the periodic 
interval number. 

At various times, it becomes necessary to 
change the parameters, given in the moderator 
Lpacket. For example, if there is not a vacant address 
below the scheduled or unscheduled maximums in 
blocks 73 and 74 when a new node is added to the 
network, the value in one or both of those blocks will 
have to be increased. This is accomplished by an op- 
erator entering the appropriate command into the pro- 
gramming terminal 18 or other control station. Ames- 
sage with the command then is transmitted to each 
node on the network during an unscheduled phase. 

In order to ensure that all of the network nodes 20 
begin utilizing the new configuration data at the same 
time, the moderator Lpacket contains a number des- 
ignated TMINUS in block 82. Usually the TMINUS will 
have a value of zero. However, after a revised set of 
configuration parameters has been distributed by a 
network management station to the moderator node, 
the moderator receives a command from thenetwork 
management station. The moderator responds to this 
command by setting the TMINUS field 82 to a non-ze- 



ro value (e.g. initially a value of five) in the next mod- 
erator Lpacket. As each subsequent moderator 
Lpacket is sent, the value of TMINUS is decremented. 
When the TMINUS reaches zero, all of the nodes 

5 transfer the information in their set of holding regis- 
ters into the set of active registers from which the 
parameters are read to coordinate activity on the net- 
work 11 . This process delays the use of the new net- 
work configuration information for several periodic in- 
to tervals 50, so that all of the nodes will have a high 
probability of satisfactorily receiving the information 
before the change is implemented. 

The MAC frame in the guard band 56 also pro- 
vides synchronization of the clocks within each node 

15 20. The end of that MAC frame provides a reference 
point from which each node times the interval until 
the tone signal is generated within the node. Thus ev- 
ery time a node satisfactorily receives the moderator 
message frame, its clock is resynchronized with the 

20 clocks in all of the other nodes. The accuracy of these 
docks is such that a node still can function on the net- 
work for several periodic intervals without satisfactor- 
ily receiving the moderator message frame before the 
clock drifts significantly. Under normal conditions, 

25 the node will satisfactorily receive a moderator mes- 
sage frame and become synchronized before exces- 
sive drift occurs. 

Anode that joins the network listens to the traffic 
for several seconds to determine if another node ex- 

30 ists at the same address. If not, the new node will 
transmit any messages during its turn in the sched- 
uled and unscheduled phases. If another node has 
the same address, the new node is considered a "du- 
plicate" and may not transmit. The duplicate remains 

35 in a dormant state until the problem of conflicting ad- 
dresses is corrected (e.g. until its address is changed 
or the conflicting node is disconnected from the net- 
work). 

Thus, the present CTDMA network communica- 

40 tion protocol allows both input/output data and other 
message information to be sent over the same net- 
work medium in designated portions of the periodic 
intervals 50. During each periodic interval 50, priority 
is given to the I/O data which is used to control the 

45 machinery operated by the processors 13-15 on the 
network 1 0 . Once every node 20 on the network has 
been afforded the opportunity to send its I/O data the 
remaining portion of the periodic interval is devoted 
to the transmission of other forms of information dur- 

50 ing an unscheduled phase. Although each network 
node 20 is not guaranteed the opportunity to sent a 
message during the unscheduled phase 54, over the 
course of several periodic intervals each node will re- 
ceive that opportunity. If such opportunities do not 

55 occur frequently enough, the network operator may 
have to lengthen the periodic interval. 
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Communication Controller 

Referring to Figure 5A, the CTDMA protocol pre- 
ferably is implemented on a single, very large scale 
(VLSI) integrated circuit, designated as the "S-Link 
Media Access Controller" (SMAC) 100. The SMAC 
100 interfaces with the host processor 102 via a con- 
ventional bus 101. The bus 101 includes standard ad- 
dress, data and control signals as known in the art for 
a processor interface. The host processor 102 may be 
a conventional microprocessor system. The SMAC 
100 is preferably configurable to permit adaptation to 
a variety of host processor bus configurations and 
protocols. For example, data may selectively be 
transferred as eight or sixteen bit wide data. Similarly, 
"handshaking" signals for data transfer may be adapt- 
ed for known interface protocols used by commercial- 
ly available microprocessors. A facility is preferably 
provided by the SMAC 100 to "byte swap" data bytes 
according to the high/low byte precedence used by 
the connected host 102. Such interface features are 
described in more detail in co-pending U.S. Patent 
No. 5,153,884 entitled "Intelligent Network Interface 
Circuit." 

Each node 20 connects to the coaxial cable 11 via 
a tap 103 coupled to a transformer 104. Secondary 
windings 104a of the transformer 104 are connected 
to both the inputs of a receive amplifier/detector 105 
and the outputs of dual, bi-phase drive amplifiers 
106a and 106b. The output of the receive amplifi- 
er/detector 105 is connected as a NET IN signal 107 
to the SMAC 1 00. The drive amplifiers 1 06a and 1 06b 
have their inputs connected to a NET OUT signal 108 
and a NET OUT INV signal 109, respectively, gener- 
ated by the SMAC 100. The drive amplifiers 106a and 
1 06b are of the "output sink" type, such that when the 
NET OUT and NET OUT INV signals 108 and 109 are 
both low, both secondary windings 104a are high, or 
open. In that condition, the secondary windings 1 04a 
couple signals received from the network 1 0 to the re- 
ceive/detector amphfier 105. For transmission, the 
drive amplifiers 106a and 106b are driven out of 
phase (high/low or low/high) by the NET OUT and 
NET OUT INV signals 108 and 109, respectively, 
thereby driving a transmit signal onto the secondary 
windings 104a of transformer 104. The transformer 
104 then couples the transmitted signal onto the net- 
work 1 0. 

The node 20 also includes a connector 110 for 
connection of a programming terminal 18 to the node 
20 via a mating plug 111. It is preferred that all nodes 
20 on the network 10 provide such a connector 110 
for selective, temporary connection of the program- 
ming terminal 18 as needed. For example, the pro- 
gramming terminal 18 may be a hand held device 
which is carried from node to node in performing set 
up or diagnostic operations. The programming termi- 
nal connector 110 provides for bi-directional serial 



communication between the programming terminal 
18 (when connected) and the SMAC 100. 

In this particular embodiment, the format for ser- 
ial data exchange between the programming terminal 

5 1 8 and the SMAC 1 00 is EIA standard RS-422. A set 
of RS-422 transceivers 112 is connected to respec- 
tive PTC I N 1 1 3 and PTC O UT 1 1 4 ports on the SMAC 
100 for exchange of the serial data. As will be descri- 
bed in detail below, the SMAC 100, in addition to 

10 other services, provides a "repeater" capability be- 
tween the network 10 and the programming terminal 
connector 110. This repeater capability is particularly 
advantageous, as it provides a fully functional net- 
work port at the programming terminal connector 110 

15 without the expense or overhead of providing another 
explicit set of network interface hardware. The nor- 
mal network access provided by the SMAC 100 for 
the host processor 102 is fully integrated with the re- 
peating capability between the programming termi- 

20 nal connector 110 and the network 10, enabling the 
SMAC to serve as the network repeater 17 in Figure 
1 . As a result, the full matrix of communication paths 
are implemented. Specifically, the available trans- 
mission paths are: (1) data received from the pro- 

25 gramming terminal connector 110 is coupled to both 
the network 10 and the host 102; (2) data received 
from the host 102 is coupled to both the programming 
terminal connector 110 and the network 10; and (3) 
data received from the network 10 is coupled to both 

30 the programming terminal connector 110 and the host 
processor 102. 

Due to the high data rate utilized on the network 
10, a "screening" capability is provided by the SMAC 
1 00 to select only certain data of interest for eventual 

35 forwarding to the host 102. As described above, each 
MAC frame includes one or more Lpackets 26, and 
each Lpacket includes a unique identifying tag. A lim- 
ited internal screening capability is provided within 
the SMAC 100 to pick out certain Lpackets which are 

40 to be transferred to the host 102. In addition to the in- 
ternal screening capability, the SMAC 100 also pro- 
vides a screener bus 115 for connection to an optional 
external screen circuit 116. The external screen cir- 
cuit 116 may be designed to recognize an essentially 

45 unlimited number of Lpackets 26 for transfer to the 
host 102. Both the internal and external screening ca- 
pabilities are described in detail below. 

The SMAC 1 00 also provides a SYNC OUT signal 
120 which provides a capability for real time syn- 

so chronization between different nodes 20 connected 
on the network 10. Because of the unique qualities of 
the CTDMA protocol, it is possible for each individual 
node 20 to synchronize activities at the local node to 
global, real time synchronized events which occur on 

55 the network 10, The SYNC OUT signal 120 is config- 
urable to select one of several possible synchroniza- 
tion sources within the SMAC 100. Based on the se- 
lected synchronization source, the sync output signal 

10 
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1 20 provides a capabi lity to synchronize processes at 
the local node 20 with respect to an absolute, or "uni- 
versal" time reference which is available to all nodes 
on the network. This allows the real time synchroni- 
zation of events and systems, even though those 
events and systems may be on different network 
nodes 20. The local process to be synchronized may 
be a separate circuit or subsystem, as represented by 
the dashed lines 121, or alternatively may be a proc- 
ess operating the host processor 102 itself. In the lat- 
ter case, the SYNC OUT signal 1 20 may optionally be 
connected as a discreet input signal into the host 
processor 102. Although a single SYNC OUT signal 
120 is shown, multiple SYNC OUT signals may be 
utilized if desired to simultaneously provide other of 
the selectable "sync event" sources. 

SMAC 

Referring to Figure 5B, the major functional 
blocks within the SMAC 100 are a modem circuit 140, 
a receive processing circuit 142, a transmit process- 
ing circuit 141 , a host interface circuit 143, an access 
control circuit 144, and a sync select circuit 145. 

The modem 140 connects to the NET IN signal 
1 07, the NET OUT signal 108, the NET OUT INV sig- 
nal 109, the PTC IN signal 113 and the PTC OUT sig- 
nal 114. A basic function of the modem 140 is to mod- 
ulate and demodulate the Manchester encoded sig- 
nals to and from the network 1 0 and programming ter- 
minal connector 110. Another basic function of the 
modem 140 is to generate the clock signals used 
throughout the SMAC 100 for timing purposes. A PHY 
CLOCK signal 150 is generated by the modem 140 at 
the physical symbol rate, or twice the bit rate. The pre- 
ferred bit rate in this embodiment is five megabits per 
second, and the PHY CLOCK signal 150 therefore 
has a frequency of ten megahertz The modem 140 
also produces a BYTE PULSE signal 151 that is 
aligned to the"byte" boundary of the Manchester data 
in a novel manner described in detail below. Once 
aligned, the BYTE PULSE signal 151 is made "true" 
for one active period of the PHY CLOCK signal 150 
to flag the completion of a received or transmitted 
byte (eight bits). In that sense, the BYTE PULSE sig- 
nal 151 is not a clock signal perse, but rather a gating 
signal which is set "true" just prior to an active edge 
of the PHY CLOCK signal 150. The modem 140 also 
generates other clock signals which are discussed as 
appropriate hereinafter. 

A third function of the modem 140 is to accept 
data supplied by the host processor 102 for transmis- 
sion, and to likewise forward received data to the host 
102. The transmit processing circuit 141 provides 
host transmit data and other control signals to the mo- 
dem 140 via a dedicated output bus 161 . The receive 
processing circuit 142 accepts the received data and 
appropriate control signals from the modem 140 via 



a dedicated input bus 162. The particular operation of 
the circuits 141 and 142 in processing the respective 
transmit and receive data is described in detail below. 
Fourthly, the modem 140 implements a selection . 

5 matrix for performing the repeater function between 
the host processor 102, the programming terminal 
connector 1 1 0 and the network 1 0. Host transmit data 
received from the transmit processing circuit 141 is 
"looped back" in the modem 140. to integrate the data 

10 selection and repeating process. Data received on 
the NET IN input 1 07 is coupled to both the line for the 
PTC OUT signal 114 and to the receive processing 
circuit 142. Data received on the line for the PTC IN 
signal 113 is sent to the receive processing circuit 

15 142, and is also repeated out to the network 10 over 
the NET OUT and NET OUT INV signal lines 108 and 
109, respectively. Lastly, host transmit data from the 
transmit processing circuit 141 is sent to all three des- 
tinations: the line for PTC OUT signal 114, the line for 

20 the NET OUT and NET OUT INV signals 108 and 109, 
respectively, and to the receive processing circuit 
142. The "loop back" of host transmit data to the re- 
ceive processing circuit 1 42 allows the host processor 
1 02 to send "messages" to the SMAC 1 00. This mes- 

25 sage loop back is the preferred method for communi- 
cation of certain information between the host proc- 
essor 102 and the SMAC 100 because it utilizes the 
inherent message processing capabilities of the 
SMAC 100. For example, special station manage- 

30 ment "messages" are provided for direct processing 
by the SMAC 100 without action by the host proces- 
sor 102. Those "messages" can be received from 
either the network 10 or the host processor 102, but 
in both cases the "message" is processed through the 

35 receive processing circu it 1 42. Pad bytes are append- 
ed to the end of each station management message 
to ensure that the SMAC 100 has adequate time to 
process the message. 

Finally, the modem 140 functions to generate sig- 

40 nals which are used to operate the CTDMA access 
process, specifically a FRAME ESTIMATE signal 165 
and an RX READY signal 166. Referring momentarily 
to Figure 6, the FRAME ESTIMATE signal 165 indi- 
cates that a MAC frame 21 is "estimated" to be in pro- 

45 gress (either transmit or receive). In the case of a re- 
ceived frame, this "estimate" is made in a manner 
which makes a qualitative estimate of the MAC frame 
preamble 22 as an early, although not infallible, indi- 
cation that a MAC frame 21 is in progress. The other 

50 control signal, RX READY 166, becomes true only af- 
ter reception of a predetermined start delimiter se- 
quence, exactly and without error. The start delimiter 
23 is unique in that it is constructed of individual phy 
symbols instead of conventional Manchester encod- 

55 ed data bits. In fact, the preferred start delimiter 23 in- 
tentionally includes several explicit Manchester code 
violations in the phy symbol sequence. A similarly 
unique end delimiter 28 is provided with a different 
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phy symbol sequence, also including Manchester 
code violations, to detect the end of a MAC frame 21 . 
Once the start delimiter sequence has been success- 
fully detected, the RX READY signal 166 becomes 
true. The RX READY signal 166 then remains true s 
until another Manchester code violation is detected- 
Normally, a received MAC frame would not contain 
any Manchester code violations between the start 
and end delimiters. In that case, the RX READY sig- 
nal 166 would remain true until the first intentional w 
Manchester code violation is detected in the end de- 
limiter. 

Referring again to Figure 5B, the receive proc- 
essing circuit 142 takes in serial data and other status 
indications from the modem 140, and converts the 15 
serial data to an eight bit wide "byte" format. The re- 
ceive processing circuit 142 forwards the byte data 
over an RX byte bus 170 to the host interface circuit 
143. Control signals for the transfer are provided on 
an RX FIFO control bus 171. The receive processing 20 
circuit 142 also is primarily responsible for screening 
operations and includes a general purpose, user 
screen circuit 172 which may be programmed to "rec- 
ognize" a limited number of Lpacket tags of interest. 
The receive processing circuit 142 also is connected 25 
to the external screener bus 115 for external screen- 
ing operations. The access control circuit 144 works 
in conjunction with the receive processing circuit 142 
to implement a "fixed" screener function. This fixed 
screener is used to recognize predetermined, fixed 30 
Lpacket tags that carry station management informa- 
tion. 

In addition, the receive processing circuit 142 
maintains an "interval number" count. As discussed 
above, each periodic interval is numbered in ascend- 35 
ing order according to a configurable modulus. The 
receive processing circuit 142 maintains the "interval 
number" of the current periodic interval for use in 
some screening function modes. The interval number 
is also provided directly to the host interface 143 via 40 
bus 174. 

The receive processing circuit 142 generates an 
LPACKET BOUNDARY signal 1 75 at the beginning of 
each Lpacket 26 and at the end of the last Lpacket in 
a MAC frame 21 . The LPACKET BOUNDARY signal 45 
1 75 is coupled to the access control circuit 144 to pro- 
vide notification of the Lpacket boundary so that ap- 
propriate processing can be initiated. 

The access control circuit 144 coordinates all 
functions on the SMAC 100, including the implemen- so 
tation of the CTDMA protocol, data transmission, data 
reception, data exchange with the host processor 
1 02, and the generation of the sync output signal 1 20. 
The access control circuit 144 includes a reduced in-' 
struction set computer, referred to herein as RISC 55 
processor 400 (Figure 10), in addition to several dedi- 
cated logic circuits. The RISC processor 400 is inter- 
faced to a RISC bus 180 which connects the access 



control circuit 144 to other processing circuits on the 
SMAC 100. The RISC bus 180 includes address, data 
and control lines, and provides for communication of 
command and status information between the RISC 
processor 400 and the connected circuits. In particu- 
lar, the RISC processor 400 utilizes the RISC bus 180 
to generate command strobes, test individual status 
bits, and even read "byte" data in parallel, from select- 
ed locations within the SMAC 1 00. While most I/O op- 
erations to the access control circuit 144 are made via 
the RISC bus 180, some discreet inputs and outputs 
also are employed, and these signals are described 
where appropriate below. 

The access control circuit 144 also produces sev- 
eral signals which are pertinent to operation of the 
CTDMA protocol, and those signals are grouped to- 
gether into a bus labeled "sync" bus 176. The sync 
bus 176 connects to the sync select circuit 145 to pro- 
vide the source signals from which the sync select cir- 
cuit 145 can generate the SYNC OUT signal 1 20. The 
sync bus 176 also connects to the receive processing 
circuit 142 and to the host interface 143. 

Referring still to Figure 5B, the transmit process- 
ing circuit 141 generates a serial stream of phy sym- 
bols for output from the SMAC 100. The serial phy 
symbol stream and other associated control signals 
are connected to the modem circuit 140 by the output 
bus 161. The transmit processing circuit 141 per- 
forms the functions of generating the preamble 22, 
start delimiter 23, data field 25 and end delimiter 28 
for an outgoing MAC frame 21. The preamble, start 
delimiter and end delimiter are fixed in format and are 
generated internally by the transmit processing circuit 
141. The data for transmission in the data field 25 of 
the MAC frame is provided to the transmit processing 
circuit 141 either directly from the host interface cir- 
cuit 143 or from the access control circuit 144 via the 
RISC bus 180. For "normal" output data (i.e. from the 
host 102), the data field contents are supplied to the 
transmit processing circuit 141 directly by the host in- 
terface circuit 143. However, another important con- 
cept is the capability of the SMAC 1 00 to automatical- 
ly respond to certain station management commands, 
in some cases by actually transmitting an appropriate 
station management response message. When re- 
quired, the station management response message is 
sent without direction from, or disruption of, the host 
processor 102. The station management response 
messages are generated automatically by the RISC 
processor in the access control circuit 144, and the 
corresponding data for transmission is sent to the 
transmit processing circuit 141 by way of the RISC 
bus 180. 

The transmit processing circuit 141 generates a 
TX READY signal 181 to indicate that the body of a 
MAC frame 21 is currently being transmitted. That is, 
the TX READY signal 181 is activated after transmis- 
sion of the start delimiter 23 and deactivated after 
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transmission of the end delimiter 28. The TX READY 
signal 181 is therefore roughly analogous to the RX 
READY signal 166 used during reception. The TX 
READY signal 181 is connected to the host interface 
circuit 143, the access control circuit 144 and the sync 
select circuit 145 for use as described separately be- 
low. Another transmit indicator generated by the 
transmit processing circuit 141 is a TX BUSY signal 
1 82, which is applied to the access control circuit 144. 
A true TX BUSY signal signal indicates that the trans- 
mit processing circuit 141 is currently in the process 
of acquiring an Lpacket from the host interface 143. 
In particular, the TX BUSY signal 182 is not true dur- 
ing the transmission of a header (fields 22-24) or a 
trailer (fields 27-28) of a MAC frame 21 , nor while the 
access control 144 is sending a response. The TX 
BUSY signal 182 is used to inform the access control 
144 when the transmit processing circuit 141 has 
completed transmission of an Lpacket. When the TX 
BUSY signal goes false, the access control circuit 144 
is free either to initiate another Lpacket transmission 
or to terminate the MAC frame 21. 

The host interface circuit 143 is a "stream" orient- 
ed interface for the host processor 1 02. Each stream 
is a logical grouping of memory locations organized 
in a first in, first out (FIFO) manner within the host in- 
terface circuit 143. A total of five streams are prefer- 
ably implemented; three output (transmit) streams 
and two incoming (receive) streams. The three trans- 
mit streams are designated TX A, TX B and TX C. 
Data pending transmission is placed in the streams 
TX A through TX C by the host processor 102 using 
the host bus 1 01 . A capability is also provided for the 
host processor 1 02 to "mark" the transmit streams as 
"ready for transmission". A STREAM STATUS bus 
1 85 is provided by the host interface circuit 143 to in- 
dicate which of the three transmit streams have been 
marked as "ready for transmission". The access con- 
trol circuit 144 is also appraised of the "ready for 
transmission" status via the RISC bus 180. When per- 
mission to transmit has been acquired by the node 20 
according to the CTDMA protocol, the access control 
circuit 144 issues appropriate instructions over the 
RISC bus 180 to instruct the transmit processing cir- 
cuit 141 to commence transmission. At the same 
time, the RISC bus 180 is also used to designate one 
of the "ready" streams in the host interface 143 for ac- 
tual transmission. The information as to which stream 
is to be transmitted is latched by the host interface 
143, and provided to the transmit processing circuit 
141 via a "frame start" bus 186. The host interface cir- 
cuit 143 then places the first, or top most data word 
for the selected stream onto a "TX word" bus 1 87 The 
TX word bus 187 transfers the current word to the 
transmit processing circuit 141. The TX word bus 187 
is 1 6 bits wide, such that two bytes at a time are trans- 
ferred. Once the transmit processing circuit 141 has 
latched the current word on the TX word bus 187, a 



TAKE WORD signal 188 is activated. The TAKE 
WORD signal 188 commands the host interface 143 
to advance the currently selected stream to the next 
data word for transmission. 

5 During transmission from the host interface 143, 

the transmit processing circuit 141 activates a TX 
BUSY signal 182. The TX BUSY signal 182 is con- 
nected to the access control circuit 144, and is acti- 
vated for the duration of each Lpacket that is trans- 

10 mitted from the host interface. A TX READY signal 
181 becomes true after transmission of the start de- 
limiter 23, and remains true for the duration of the 
transmission. The TX READY signal 181 is connected 
to the access control circuit 144, the host interface 

15 143, and as an input to the sync select circuit 145. 

The sync select circuit 145 functions to select one 
of multiple signal sources for use in generating the 
SYNC OUT signal 120. The RISC bus 180 connects 
to the sync select circuit 145, and is used to control 

20 selection of the signal source. 

With this overview of the SMAC 100 in mind, a 
more elaborate description of its subsystems will be 
understood. 

25 SMAC Modem 

Referring to Figure 7, the modem 140 processes 
the PTC IN signal 113 and NET IN signal 107 in an RX 
decode circuit 250. The RX decode circuit 250 moni- 

30 tors each of the signals 113 and 107 to determine 
which of the two is to be selected for subsequent proc- 
essing. In normal operation, only one of the signals 
113 and 107 will be active at a time. The incoming 
data from the selected source is synchronized to the 

35 PHY CLOCK signal 150 and is output as an RX PHY 
SYMBOLS signal 251. Another output from the RX 
decode circuit 250 is designated as the RX FRAME 
signal 252. The RX FRAME signal 252 is activated 
when the selected incoming data on the RX PHY 

40 SYMBOLS signal 251 is recognized as a valid pream- 
ble 22 (see Figure 6). A PTC ACTIVE signal 253 is 
also provided by the RX decode circuit 250 to indicate 
when the PTC IN signal 113 is selected as the active 
channel. The PTC ACTIVE signal 253 is coupled to 

45 both a TX control circuit 255 within the modem 140, 
and externally to the receive processing circuit 142 
via input bus 1 62. The PTC ACTIVE signal 253 is used 
by those respective circuits 255 and 142 as an indi- 
cation that the programming terminal 25 is active, 

so which in turn dictates special processing actions 
which are described below. 

A TX ENABLE signal 256 and an END BLANK- 
ING signal 257 are received from the transmit proc- 
essing circuit 141 on output bus 1 61 . The TX ENABLE 

55 signal 256 and END BLANKING signal 257 are cou- 
pled to both the RX decode circuit 250 and the TX 
control circuit 255. In the RX decode circuit 250, the 
signals 256 and 257 are used in selecting the active 

13 
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channel as described further below. For the TX con- 
trol circuit 255, the signals 256 and 257 are used for 
control of the transmit process, also as described be- 
low. 

The modem circuit 1 40 includes a clock generator 5 
circuit 260 which generates data clocks and other 
synchronizing signals which are used throughout the 
SMAC 100. In addition to the PHY CLOCK signal 150 
and BYTE PULSE signal 151 discussed previously, 
the clock generator circuit 260 also generates a BIT 10 
CLOCK signal 261 and a BYTE CLOCK signal 262. 
The BIT CLOCK and BYTE CLOCK signals 261 and 
262, respectively, are coupled externally to the re- 
ceive processing circuit 142 via input bus 162, and 
also used locally within the modem 140. The BIT 15 
CLOCK signal 261 has a frequency of five mega- 
hertz, or half, the phy symbol rate, since there are two 
phy symbols per Manchester data bit. Further, the BIT 
CLOCK signal 261 is timed such that its active edge 
corresponds to the "true" phy symbol portion of each 20 
Manchester bit. As is known in the art, each Manches- 
ter bit comprises two phy symbols which must be bi- 
nary complements of each other to be considered a 
valid Manchester code. That is, one phy symbol, or 
Manchester half-bit is "true" data, while the other half 25 
of the Manchester bit is inverse or complement data. 
Thus, by sampling the phy symbol stream with the ac- 
tive edge of the BIT CLOCK signal 261 , the actual (i.e. 
"true") Manchester data is recovered. The BYTE 
CLOCK signal 262 is equal to the bit clock divided in 30 
frequency by eight, such that the active edge occurs 
once per eight bits. 

Proper alignment of the BIT CLOCK, BYTE 
CLOCK and BYTE PULSE signals 261 , 262 and 151 
is an important function of the SMAC 100. A delimiter 35 
detect circuit 265 is utilized to detect an exact se- 
quence of phy symbols which constitutes a "start de- 
limiter" 23 and an "end delimiter" 28. The start and 
end 5 delimiters themselves are novel, in that they are 
based on patterns of phy symbols instead of Man- 40 
Chester data bits. As noted above, the preferred start 
and end delimiter phy symbol patterns are construct- 
ed to intentionally include invalid Manchester codes, 
and would simply be rejected as "erroneous" data by 
prior Manchester processing circuits (not shown). A 45 
detailed description of the start and end delimiter con- 
struction and use is described in detail below. In gen- 
eral, the start delimiter 23 is used to establish a pre- 
cise "synchronizing" point for the incoming data. Re- 
ferring temporarily to Figure 6, when a start delimiter 50 
23 is successfully detected, the delimiter detect cir- 
cuit 265 activates an ALIGN BYTE signal 266 to indi- 
cate that the incoming phy symbols are at an exact 
byte and bit boundary. At that precise moment, the 
last phy symbol of the start delimiter has just been re- 55 
ceived, and the first phy symbol of the first bit and the 
first byte of the source address 24 will be the next sig- 
nal received. The ALIGN BYTE signal 266 causes the 



clock generator circuit 260 to synchronize all of the 
clock signals BIT CLOCK 261 , BYTE CLOCK 262 and 
BYTE PULSE 151, respectively, to that precise bit/by- 
te boundary. 

The modem 140 utilizes a loop back configura- 
tion to select between received data or outgoing 
transmit data for subsequent processing by the re- 
ceive processing circuit 142. In particular, a pair of 
multiplexers 267 and 268 with two inputs each are 
utilized. Serial phy symbols for transmission are pro- 
vided by the transmit processing circuit 141 on a TX 
PHY SYMBOLS line 269, via output bus 161. One 
multiplexer 267 is used to select between either the 
RX PHY SYMBOLS 251 or TX PHY SYMBOLS 269. 
The output of multiplexer 267 is referred to as a PHY 
DATA signal 270, and is coupled to both the input bus 
162 and other circuits within the modem 140 as de- 
scribed in detail below. The PHY DATA signal 270 
may therefore be either transmit or receive phy sym- 
bols, depending upon the selection of multiplexer 
267. The other multiplexer 268 is used to select be- 
tween either the RX FRAME signal 252 or the TX EN- 
ABLE signal 256. In this context, the TX ENABLE sig- 
nal 256 is utilized as a "frame" signal, since the TX 
PHY SYMBOLS 269 are considered to be "in frame" 
whenever the TX ENABLE signal 256 is true. The RX 
FRAME signal 252 is generated by the RX DECODE 
circuit 250 as an "estimate" that an incoming MAC 
frame is in progress. Therefore, the output of multi- 
plexer 268 is designated as the FRAME ESTIMATE 
signal 1 65, and will reflect the "in frame" status of the 
selected RX PHY SYMBOLS 251 or TX PHY SYM- 
BOLS 269. ATX RESERVE signal 271 is provided on 
the output bus 161 from the transmit processing cir- 
cuit 141, and is connected to a select input on each 
of the multiplexers 267 and 268 to select between the 
respective RX and TX signals. The TX RESERVE sig- 
nal 271 becomes "true" at the beginning of a transmit 
sequence, and remains "true" for the duration of the 
transmission plus an additional or "reserve" time af- 
ter the end of the transmission. The extra "reserve" 
time provides a "quiet" period without network activity 
after the end of the transmission. The "reserve" time 
after transmission has ceased is also referred to 
herein as a blanking interval. The END BLANKING 
signal 257 is used by other circuits described below, 
and signifies that the blanking interval has expired. 

Continuing to refer to Figure 7, the PHY DATAsig- 
nal 270 is coupled to both an AND gate 274 and a TX 
bi-phase pre-driver circuit 275. The AND gate 274 and 
the TX bi-phase pre-driver circuit 275 both receive 
separate "enable" inputs 276 and 277, respectively, 
from the TX control circuit 255. The TX bi-phase pre- 
driver 275 provides the NET OUT and NET OUT INV 
outputs 108 and 109, respectively. When the enable 
signal 277 into the TX bi-phase pre-driver 275 is 
"false", both the NET OUT and NET OUT INV outputs 
108 and 109, respectively, are the same, e.g. logic 
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low level, so that no net voltage is delivered to the 
transformer 104. When the enable signal 277 into the 
TX bi-phase pre-driver circuit 275 is "true", the NET 
OUT and NET OUT INV outputs 108 and 109, respec- 
tively, are made complimentary with respect to each 
other, and change state according to the connected 
PHY DATA signal 270. Thus, when the TX bi-phase 
pre-driver 275 is enabled, the NET OUT and NET 
OUT INV outputs 108 and 109, respectively, provide 
a differential signal for driving the PHY DATA 270 onto 
the network 10 via transformer 104. 

In conjunction with the loop back capability de- 
scribed above, the TX control circuit 255 implements 
the above described repeater capability between the 
programming terminal connector 110, the host 102 
and the network 10. In a first case, when incoming 
data is being received on the PTC IN line 113, the PTC 
ACTIVE signal 253 will be "true". In that case, the en- 
able signal 276 to AND gate 274 will be set "false" by 
the TX control circuit 255 to prevent the PHY DATA 
signal 270 from being fed back on the PTC OUT line 
114. Instead, the enable signal 277 for the TX bi-pha- 
se pre-driver 275 is set "true" and the PTC IN data 
113, now on the PHY DATA line 270, is coupled 
through the TX bi-phase pre-driver 275 onto the net- 
work 1 0. 

In a second case, when network input data is be- 
ing received on the NET IN signal 1 07, the PTC IN sig- 
nal 113 will be silent at first under normal operation, 
and the PTC ACTIVE signal 253 will be "false". In that 
case, the NET IN data 107 is selected as the PHY 
DATA signal 270. In that case, the TX control circuit 
255 activates the enable line 276 to AND gate 274. 
The NET IN data on the PHY DATA line 270 is thereby 
routed through to the PTC OUT signal 114, and on to 
the programming terminal connector 110. In that way, 
incoming data from the network 10 is automatically 
repeated to the programming terminal connector 110 
and to the programming terminal 18 (if connected). 
While receiving data on the NET IN signal 107 (i.e. 
PTC ACTIVE 253 and TX ENABLE 256 are both 
false), the TX control circuit 255 deactivates the line 
with the TX bi-phase pre-driver enable signal 277 to 
prevent the incoming data from being driven back 
onto, and interfering with, the incoming network data. 
After reception of either the NET IN signal 107 or the 
PTC IN signal 113, the other signal will be blanked, 
since outpoing data will soon appear there due to the 
repeating function. 

In a third case, the node 20 will be enabled for 
transmission (TX ENABLE signal 256 "true"), and 
both the PTC IN and NET IN signals 113 and 107, re- 
spectively, will normally be silent. The TX ENABLE 
and END BLANKING signals 256 and 257, respec- 
tively, are coupled into the TX control circuit 255 for 
determining the transmit status of the node 20, When 
transmission is enabled, the TX PHY SYMBOLS 269 
will be coupled through to the PHY DATA line 270, and 



the TX control circuit 255 will enable both lines 276 
and 277 to the AND gate 274 and the TX bi-phase pre- 
driver circuit 275, respectively. In that way, the trans- 
mit data is coupled to both the programming terminal 

5 connector 110 and the network 10. 

The PHY DATA signal 270 is also coupled to the 
delimiter detect circuit 265, which performs recogni- 
tion of the start and end delimiters 23 and 28, and 
generates several signals utilized in the subsequent 

10 processing of the message frame. The particular op- 
eration of the delimiter detect circuit 265 is described 
in complete detail below. In general, the delimiter de- 
tect circuit 265 continually scans the PHY DATA sig- 
nal 270 in an attempt to recognize the exact sequence 

15 of phy symbols which constitutes a valid start delim- 
iter 23. As previously described, since the start delim- 
iter 23 intentionally includes phy symbol sequences 
which are Manchester code violations, it is necessary 
to look at all phy symbols, and thus the PHY CLOCK 

20 signal 150 is coupled into the delimiter detect circuit 
265. Once a valid start delimiter 23 has been recog- 
nized, the delimiter detect circuit 265 activates the RX 
READY signal 166, indicating the exact starting point 
of the first data bit and the first data byte of the mes- 

25 sage frame (see also the timing diagram in Figure 6). 
After the start delimiter 23, further Manchester viola- 
tions are neither expected nor permitted until the 
known Manchester violations in the end delimiter 28. 
The delimiter detect circuit 265 also checks each data 

30 bit individually for a Manchester code violation, and 
activates a VIOLATION output signal 280 to indicate 
any such violation. The VIOLATION signal 280 is cou- 
pled through the input bus 1 62 to the receive process- 
ing circuit 142. After receipt of a valid start delimiter, 

35 if another Manchester violation is detected prior to re- 
ceipt of a valid end delimiter, a BAD FRAME signal 
281 is activated, and coupled through the input bus 
162 to the receive processing circuit 142. 

In addition, the CTDMA protocol allows for the in- 

40 tentional abort of a message frame 21 . An intentional 
abort is signified by receipt of a second start delimiter 
after the first start delimiter which started the MAC 
frame. If a second start delimiter sequence is detect- 
ed, an RX ABORT signal 282 is activated by the de- 

45 limiter detect circuit 265 and coupled through the in- 
put bus 162 to the receive processing circuit 142. 

A CRC check circuit 285 is provided for use in 
conjunction with the delimiter detect circuit 265 to ver- 
ify that an incoming message frame includes a valid 

so cyclic redundancy code (CRC) 27. The CRC check 
circuit 285 receives the PHY DATA signal 270, and is 
clocked by the BIT CLOCK signal 261 so that only the 
"data" half-bit of the PHY DATA 270 is sampled for 
computing the CRC. Prior to receipt of a valid start de- 

55 limiter, the CRC check circuit 285 is held reset by a 
RESET CRC signal 286 provided by the delimiter de- 
tect circuit 265. Once a valid start delimiter 23 has 
been received, the RESET CRC signal 286 is re- 

15 
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leased, and the CRC check circuit 285 begins compu- 
tation. The CRC check circuit 285 provides a CRC OK 
output 287 to the delimiter detect circuit 265 to indi- 
cate successful CRC computation. The delimiter de- 
tect circuit 265 samples the CRC OK signal 287 at the 
appropriate time after message completion as descri- 
bed below. The CRC check circuit 285 operates in a 
conventional manner, known to those skilled in the 
art, to generate a sixteen bit word-wise check sum of 
the incoming data. The CRC OK signal 287 is activat- 
ed whenever the computed checksum is equal to a 
fixed, predetermined sixteen bit value. 

Normally, once a valid start delimiter 23 has been 
received, processing of the message frame 21 will 
proceed without activation of the VIOLATION, BAD 
FRAME or RX ABORT signals 280-282, respectively. 
At the end of the message frame, an end delimiter 28 
will be received which again includes intentional Man- 
chester code violations. When that occurs, it is normal 
and expected to receive an indication on the VIOLA- 
TION signal 280 at some point before the end delim- 
iter 28 has been completely detected. As soon as the 
first Manchester code violation in the end delimiter is 
detected, the RX READY signal 166 is made "false", 
and the delimiter detect circuit 265 continues to scan 
for recognition of the full end delimiter. Once the full 
end delimiter 28 has been received and detected ex- 
actly by the delimiter detect circuit 265, the CRC OK 
signal 287 is sampled. According to the state of the 
CRC OK signal, either a CRC GOOD signal 290 or a 
CRC BAD PULSE signal 291 is activated by the de- 
limiter detect circuit 265. Both of the CRC status sig- 
nals 290 and 291 are coupled through the input bus 
162 to the receive processing circuit 142. 

The delimiter detect circuit 265 is also connected 
to the RISC bus 180. Certain of the status indications 
generated by the delimiter detect circuit 265 are 
thereby available for input to the RISC processor 400 
by appropriate decoding as described in detail below. 

Referring to Figure 8, the delimiter detect circuit 
265 in the modem 140 includes a fifteen stage shift 
register 340 which is clocked at the phy symbol rate 
by the PHY CLOCK signal 150. The PHY DATA signal 
270 is connected as a serial data input to the shift reg- 
ister 340, causing the binary state of each sequential 
phy symbol to be shifted into the shift register 340. 
The shift register 340 provides a parallel output of all 
fifteen stages. The fifteen parallel output lines of the 
shift register 340 are connected to fifteen lines of a 
parallel bus 341. The bus 341 includes a total of six- 
teen lines, with the sixteenth line (other than the fif- 
teen lines from register 340) being connected to the 
PHY DATA signal 270. In that way, the bus 341 con- 
tains a sixteen phy symbol "snapshot" made up of the 
latest, or current, phy symbol being received (PHY 
DATA signal 270) plus the fifteen previous phy sym- 
bols (from register 340). It is important to note that the 
bus 341 contains raw phy symbols, not data bits. The 



sixteen phy symbols occupy "eight data bits worth" of 
space, but are maintained in separate phy symbol 
form, without regard to any possible data interpreta- 
tion. The sixteen phy symbol sequence on bus 341 is 
5 connected to both a start delimiter detect logic circuit 

342 and an end delimiter detect logic circuit 343. The 
start delimiter detect logic circuit 342 includes appro- 
priate logic gates to detect a specific phy symbol pat- 
tern (i.e. the "start delimiter") on the bus 341. 

10 The phy symbol pattern preferred for the start de- 

limiter is hexadecimal "D326", or a binary pattern of 
"1101001100100110" (in order left to right as trans- 
mitted), which includes invalid Manchester coded 
data. As described previously herein, this start delim- 

15 iter phy symbol pattern is not at all arbitrary, but rath- 
er is cleverly devised to achieve performance charac- 
teristics which surpass any other possible pattern of 
sixteen phy symbols. This particular pattern increas- 
es the likelihood of its detection by a node and mini- 

20 mizies the probability that random errors in the data 
sent over the network will be misinterpreted as a de- 
limiter. 

When the phy symbol pattern of the bus 341 ex- 
actly matches the hexadecimal "D326" start delimiter 

25 pattern, the start delimiter detect logic 342 activates 
a START DELIM DETECTED signal 345. At that exact 
moment, the start delimiter 23 has just been received, 
and the incoming PHY DATA 270 is known to 5 be at 
a bit and byte boundary. The START DELIM DE- 

30 TECTED signal 345 is connected to a delimiter detect 
state machine 346 to indicate the moment at which 
the start delimiter 23 is detected. 

In a similar manner, the end deli miter detect logic 

343 constantly scans the bus 341 for the occurrence of 
35 a valid end delimiter sequence 28. The preferred end de- 
limiter sequence of phy symbols is hexadecimal 
"96CC", ora binary pattern of "1001011011001100" (in 
order left to right as transmitted). When an end delim- 
iter 28 is detected, the end delimiter detect logic 343 

40 activates an END DELIM DETECTED signal 347 to 
indicate the same to the delimiter detect state ma- 
chine 346. 

The delimiter detect circuit 265 includes a status 
logic circuit 350 for producing the status signals RX 

45 ABORT 282, CRC GOOD 290, and CRC BAD PULSE 
291 . The status logic circuit 350 is clocked by the PHY 
CLOCK signal 150, and receives the CRC OK signal 
287 as an input. Three other inputs into the status log- 
ic circuit 350 are provided by the delimiter detect state 

so machine 346, namely an ABORT signal 351, a 
CHECK CRC signal 352, and a HOLD STATUS signal 
353. The status logic circuit 350 includes registers 
clocked by the PHY CLOCK signal 1 50 for holding the 
states of the RX ABORT and CRC GOOD signals 282 

55 and 290, respectively. The delimiter detect state ma- 
chine 346 activates the ABORT signal 351 when an 
abort condition is detected, as described below. The 
CRC GOOD signal 290 is produced by ANDing the 
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CHECK CRC signal 352 with the CRC OK signal 287 
and latching the result. The delimiter detect state ma- 
chine 346 activates the CHECK CRC signal 352 only 
at a time when the CRC is to be tested. When the 
HOLD STATUS signal 353 is received by the status 
logic circuit 350, the state of its output signals are held 
despite changes in the input signals which otherwise 
would affect the output signals. 

The delimiter detect circuit 265 also includes a vi- 
olation detect circuit 360, which tests the incoming 
phy symbols for Manchester code violations, and ac- 
tivates the VIOLATION signal 280 if a violation is de- 
tected during receipt of a message frame 21. 

Referring still to Figure 8, in addition to the input 
and output signals described above, the delimiter de- 
tect state machine 346 also receives as inputs the 
BYTE PULSE signal 151, the PHY CLOCK signal 150 
and a SHUTDOWN signal 369. The PHY CLOCK sig- 
nal 150 is used as the basic clock for operating the 
state machine, while the BYTE PULSE signal 151 is 
used by the state machine in cases where state tran- 
sitions are made on "byte" boundaries. The SHUT- 
DOWN signal 369 is generated by a decode com- 
mand instruction circuit 368. The decode command 
instruction circuit 368 is connected to the RISC bus 
180 and includes appropriate logic gates to decode 
the address and command lines on the RISC bus 180 
to detect a predetermined pattern which represents 
issuance of the "shutdown" command by the RISC 
processor. In this manner, the RISC processor is able 
to in effect issue a "software reset" to the delimiter de- 
tect state machine 346 when abnormal conditions are 
detected. The outputs generated by the delimiter de- 
tect state machine 346 include the VALID FRAME sig- 
nal 365 described above, plus the ALIGN BYTE signal 
266, the RX READY signal 166 and the BAD FRAME 
signal 281. 

The delimiter detect state machine 346 is imple- 
mented as a conventional state machine, with inputs 
and outputs as just described. A state transition dia- 
gram is shown in Figure 9, in which each rectangular 
box represents a "state" and is labeled with an asso- 
ciated state name. Where any of the outputs are as- 
signed a new value in a state, a dashed line is includ- 
ed below the state name, and the new output assign- 
ments are listed below the dashed line. The input con- 
ditions necessary for state transitions are shown out- 
side of the "state" boxes adjacent to an arrow indicat- 
ing the next state for that transition. In the transition 
conditions, the condition "PHY CLOCK" has been 
omitted for simplicity, since it is understood that all 
state transitions are clocked by the active edge of the 
PHY CLOCK signal 150. 

The delimiter detect state machine 346 is reset 
upon activation of a conventional hardware reset (not 
shown). The "reset" entry state is depicted by an oval 
370. From reset 370, an initial "idle" state 371 is en- 
tered unconditionally. In the "idle" state 371, the out- 



put signals are initialized as indicated. The delimiter 
detect state machine 346 remains in the "idle" state 
371 until the START DELIM DETECTED signal 345 
is activated. At that time, a transition is made to a 

5 "start" state 372, and simultaneously, an active pulse 
is issued on the ALIGN BYTE signal 266. As descri- 
bed above, the ALIGN BYTE signal 266 signal causes 
the bit and byte docks to align on the bit and byte 
boundaryfollowing the start delimiter 23. In the "start" 

w state 372, the FO< READY signal 166 and the VALID 
FRAME signal 365 are set "true" to indicate the start 
of a MAC frame 21 . Provided that no Manchester vi- 
olations after the start delimiter 23 are detected, the 
"start" state 372 remains active for one "byte" time, 

15 i.e. until the next activation of the BYTE PULSE sig- 
nal 1 51 . At that point, a transition is made to a "second 
byte" state 373. In the "second byte" state 373, the 
RESET CRC signal 286 is released to allow the CRC 
check circuit 285 to begin accumulating the CRC 

20 checksum. Again, assuming no further Manchester 
violations, the "second byte" state 373 is exited after 
one "byte" time, and a transition is made to a "third 
byte" state 374. Similarly, the "third byte" state 374 
exits after one "byte" time to a "4+ bytes" state 375. 

25 Prior to receiving four complete bytes, an incoming 
message will not be accepted, since the minimum 
length for any MAC frame is four bytes. Once the "4+ 
bytes" state 375 has been reached, however, a mes- 
sage is expected to be in progress. The "4+ bytes" 

30 state 375 then remains active for the duration of the 
MAC frame. Exit from the "4+ bytes" state 375 is tak- 
en only upon occurrence of a Manchester violation, as 
indicated by the VIOLATION signal 280. At that time 
a transition is made to a "violation check" state 376. 

35 The detected violation is expected under normal con- 
ditions to be the intentional Manchester violation in 
the end delimiter 28, but this is not necessarily the 
case. A Manchester violation may instead be either a 
second start delimiter or an actual Manchester error. 

40 No matter how the "violation" occurred, the RX 
READY signal 166 is forced off, since the current 
MAC frame must now end, either normally or by error. 

In the "violation check" state 376, a wait is per- 
formed until the byte in which the violation occurred 

45 has been completed. At that time, a test can be per- 
formed as to whether the "violation" was in fact a valid 
end delimiter 28, or whether the "violation" was due 
to some other condition. When the byte in question 
completes (BYTE PULSE signal 151 is "true"), and if 

so the END DELIM DETECTED signal 347 has been ac- 
tivated, then a transition is made to a "normal termin- 
ation'* state 377. In the "normal termination" state 
377, the HOLD STATUS signal 353 is dropped, allow- 
ing new status conditions to be entered by the status 

55 logic circuit 350. At the same time, the CHECK CRC 
signal 352 is activated to indicate that the CRC is to 
be checked. The "normal termination" state 377 is un- 
conditionally exited after one duration of the PHY 
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CLOCK signal 150, back to the "idle" state 371. 

If the "violation" back at the "violation check" 
state 376 is found not to be a valid end delimiter, then 
other action is necessary. One possibility is that the 
"violation" is due to the reception of a second start de- 
limiter. As previously discussed, a second subse- 
quent start delimiter is an intentional abort request, 
and if that is found to be the case, a transition is made 
to an "abort" state 378. In the "abort" state, the HOLD 
STATUS signal 353 is set "false" to erase the previous 
status, and the ABORT signal 351 is activated to 
cause the RX ABORT signal 282 to be latched "true". 
The "abort" state 378 unconditionally exits after one 
PHY CLOCK cycle back to the "idle" state 371. 

Another possible reason for a "violation" occur- 
ring at the "violation check" state 376 is that a Man- 
chester error really did occur in the body of a MAC 
frame 21 , i.e. not due to either a start or end delimiter 
23 or 28. In that case, a transition is made to a "bad 
termination" state 379. In the "bad termination" state 
379 state, the HOLD STATUS line 353 is again drop- 
ped to erase any previous status held by the status 
logic 350. The output BAD FRAME 281 is also activat- 
ed, which serves as a direct output pulse indicating 
the bad termination condition. The "bad termination" 
state 379 also exits after one phy clock cycle back to 
the "idle" state 371. 

Back in any of the states 372-374, not enough 
bytes have been received to constitute a complete 
MAC frame 21. However, it is still possible to invoke 
the abort sequence (i.e. a second start delimiter). If 
any violation is detected in any of the states 372-374, 
a "premature violation" state 380 is entered. If the "vi- 
olation" turns out to be a second start delimiter, then 
the "abort" state 378 is entered as before. Likewise, 
if the "violation" was due to anything other than a sec- 
ond start delimiter, then the "bad termination" state 
379 is evoked. 

Finally, if the SHUTDOWN signal 369 is activated 
at any time, an immediate transition is made to the 
"bad termination" state 379. This clears any previous 
status, and resets the delimiter detect state machine 
346 back to the "idle" state 371 . 

SMAC Access Control Circuit 

The access control circuit 144 in the SMAC 100 
shown in Figure 5B includes a RISC 400 processor 
and other specialized support circuits for implement- 
ing the CTDMA protocol. As shown in detail in Figure 
10, the access control support circuits 401-407 in- 
clude an event logic circuit 401 , a "divide by ten" pulse 
generator 402, a MAC frame slot timer 403, a periodic 
interval timer 404, a guard time monitor 405, a sched- 
uled phase register 406 and a decode circuit 407. 

The RISC processor 400 is of conventional con- 
struction as is known to those skilled in the art. The 
RISC processor 400 includes internal random access 



memory (RAM) 410 and read only memory (ROM) 
411, as well as other known circuits (not shown, e.g. 
registers, arithmetic/logic unit, program counter, op 
code decoder, etc.) for executing a program of in- 
5 structions stored in the ROM 411. The RAM 410 con- 
tains a first set of storage locations in which is stored 
the active network protocol parameters received dur- 
ing the guard band 56 as depicted in Figure 2C and 
described previously. These parameters are used by 
10 other components of the access control circuit 144 as 
will be described. A second set storage locations in 
RAM 410 are designated as the "holding register" to 
temporarily store new network protocol parameters 
until a synchronized change over occurs. 
15 The RISC processor 400 implements a typical 

processor instruction set, including logical, arithmetic 
and data manipulation instructions. Several special 
purpose instructions are also implemented which util- 
ize the address, data and control lines on the RISC 
20 bus 180 to perform the input and output operations to 
the other circuits connected to the RISC bus 180, as 
described in the relevant sections of this description. 
As previously stated, the internal bus used within the 
RISC processor 400 (i.e. the RISC bus 1 80) is extend- 
25 ed externally via appropriate drivers and decoders 
(not shown) to allow the RISC processor access to re- 
mote inputs and outputs in other circuits of the SMAC 
100 via execution of appropriate I/O instructions. A 
control program 412, stored in the ROM 411, is exe- 
30 cuted by the RISC processor 400. A control program 
412, stored in the ROM 411, is executed by the RISC 
processor 400 to implement the control functions of 
the access control circuit 144. 

The RISC processor 400 implements a typical 
35 processor instruction set, including logical, arithmetic 
and data manipulation instructions. Several special 
purpose instructions are also implemented which util- 
ize the address, data and control lines on the RISC 
bus 1 80 to perform the input and output operations to 
40 the other circuits connected to the RISC bus 1 80, as 
described in the relevant sections of this description. 

The instruction set for the RISC processor 400 in- 
cludes a "wait" instruction. "Wait" instructions are 
known generally in the art for suspending processor 
45 activity pending activation of a hardware input signal 
indicating the end of the "wait" condition. The RISC 
processor 400 implements a specialized "wait" in- 
struction utilizing the event logic circuit 401. When 
the RISC processor 400 goes into the "wait" state (i.e. 
so upon execution of a "wait" instruction), the event logic 
circuit 401 decodes control and address lines on the 
RISC bus 180 to select one of several possible con- 
ditions indicated by input signals 408 as the "event" 
which will be used to trigger the end of the wait state 
55 and resumption of processing by the RISC processor 
400. When the selected event condition becomes 
"true", an END WAIT signal 415 is activated by the 
event logic circuit 401. The END WAIT signal 415 is 
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connected as an input to the RISC processor 400, and 
when activated, causes the RISC processor to re- 
sume processing at the instruction following the 
"wait" instruction. 

The divide by ten pulse generator 402 receives 
the PHY CLOCK signal 150 as an input, and gener- 
ates an output signal referred to as a MEGA PULSE 
signal 416. The MEGA PULSE signal 416 is connect- 
ed to the event logic circuit 401 , the slot timer 403 and 
the periodic interval timer 404 for those intervals of 
the MAC frame. As the name implies, the MEGA 
PULSE signal 416 has a one megahertz frequency, 
equal to the ten megahertz frequency of the PHY 
CLOCK input signal 150 divided by ten. The output 
pulse on the MEGA PULSE signal 416 has a duration 
equal to one cycle of the PHY CLOCK signal 1 50, i.e. 
the MEGA PULSE signal 41 6 is "true" for every tenth 
active period of the PHY CLOCK signal 150. The 
MEGA PULSE signal 416 therefore serves as a one 
microsecond time base for the connected circuits 
401,403 and 404. 

The slot timer 403 generates a SLOT TIMEOUT 
signal 417, which is pulsed every time a slot time out 
occurs. As previously discussed, a slot time-out oc- 
curs whenever a node 20 fails to transmit during its 
assigned slot. The amount of time that must elapse 
before a time-out occurs is sent to the SMAC in the 
moderator Lpacket (Figure 2C), stored in RAM 410, 
and communicated to the slot timer 403 via the RISC 
bus 180. The RISC bus 180 is also used for commu- 
nicating other status and control information between 
the RISC processor 400 and the slot timer 403. The 
slot timer 403 also receives the PHY CLOCK signal 
150 as a basic operating clock, while the MEGA 
PULSE signal 416, as just mentioned, is used as a 
one microsecond time base. The SLOT TIMEOUT 
signal 41 7 is connected as one input to the event logic 
circuit 401 for use in determining some of the "wait" 
conditions. 

Still referring to Figure 10, the periodic interval 
timer 404 is used in conjunction with the RISC proc- 
essor 400 to maintain a count of the elapsed time in 
each periodic interval 50. Overall, the time expired in 
each periodic interval 50 is measured as a sixteen bit 
count (two bytes), referred to herein as a periodic in- 
terval time (PIT) count. The PIT count has a resolu- 
tion of ten microseconds per bit, which allows a max- 
imum periodic interval of 655.36 milliseconds. The 
lower eight bit portion of the PIT count (least signifi- 
cant) is maintained within the periodic interval timer 
404 itself, while the upper eight bit portion (most sig- 
nificant) is maintained by the RISC processor 400 in 
the RAM 410. At the beginning of a periodic interval 
50, each portion is loaded with a value from RAM 410 
that was received from the network moderator in the 
PIT block 72 of the moderator Lpacket. The lower 
eight bit count, designated as bus PIT LO BYTE 418, 
is sent from the periodic interval timer 404 to the 



guard time monitor 405. Circuits are also provided 
within the periodic interval timer 404 to allow the val- 
ue on the PIT LO BYTE bus 418 to be read directly 
by the RISC processor 400 via the RISC bus 180. The 

5 count on the PIT LO BYTE bus 418 is automatically 
decremented each ten microseconds until a count of 
zero is reached. A facility is provided within the peri- 
odic interval timer 404 to enable the RISC processor 
400 to detect a zero count on the PIT LO BYTE bus 

w 418 via the RISC bus 180. When that occurs, the 
RISC processor 400 decrements the value of the PIT 
high byte count (in RAM 410) by one. This process re- 
peats until the PIT high order byte is decremented 
down to zero. At that time, the RISC processor 400 is- 

15 sues appropriate commands over the RISC bus 180 
to activate a PIT HI BYTE ZERO signal 419 within the 
periodic interval timer 404. The PIT HI BYTE ZERO 
signal thereby indicates that the PIT high byte is now 
zero, and the only time remaining in the current peri- 

20 odic interval is the time represented by the low byte 
value on the PIT LO BYTE bus 418. The PIT HI BYTE 
ZERO signal 41 9 is also output to the guard time mon- 
itor 405. 

One additional function of the periodic interval 

25 timer 404 is to produce a TONE COMMAND signal 
420. The TONE COMMAND signal 420 is activated by 
the periodic interval timer 404 upon receipt of appro- 
priate commands from the RISC processor 400 via 
the RISC bus 180. As discussed above with respect 

30 to Figure 3, the "tone" 53 is the internal SMAC refer- 
ence signal which marks the beginning of a new per- 
iodic interval 50, and occurs essentially at the same 
absolute, or "universal" time in all nodes 20 on the 
network 1 0, within a small margin of error due to prop- 

35 agation delays of time reference events. The TONE 
COMMAND signal 420 is used internally within the 
periodic interval timer 404 and also connected to the 
guard time monitor 405, the scheduled phase register 
406, and the sync bus 176. 

40 The guard band time monitor circuit 405 shown in 

Figures 10 and 11 determines the time at which the 
guard band portion 56 of each periodic interval be- 
gins. The start of the guard band is based on the PIT 
count presented on the PIT LO BYTE bus 418 and the 

45 PIT HI BYTE ZERO line 419. The "guard band time" 
value, from data block 77 of the moderator Lpacket 
received from the network moderator, is stored in a 
register 421 of the guard band time monitor circuit by 
the RISC processor 400 via the RISC bus 180. This 

50 value indicates the PIT count at which the guard band 
56 is to start. In other words, the guard band 56 is con- 
sidered to begin when the PIT count decrements 
down to the "guard band time" value. 

The guard band time register 421 can be read 

55 from or written to by the RISC processor 400 via the 
RISC bus 180. A decode circuit 423 is connected to 
the RISC bus 1 80 to detect execution of a "write guard 
band time" command by the RISC processor 400. 

19 
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When the "write guard band time" command is detect- 
ed, the decode circuit 423 generates a strobe on line 
424. The strobe 424 in turn causes the guard time 
register 421 to latch the data presented on the eight 
data lines of the RISC bus 180, represented by bus 
segment 425. Similarly, the RISC processor 400 is 
able to read back the contents of the guard band time 
register 421 via a byte select circuit 426. The byte se- 
lect circuit 426 is connected between the "guard band 
time" bus 422 and the RISC bus 1 80, and decodes ap- 
propriate control signals on the RISC bus 180 to de- 
tect execution of a "read guard band time value" in- 
struction by the RISC processor 400. When the "read 
guard band time value" instruction is detected, the 
"guard band time" value on bus 422 is coupled 
through to the data lines of RISC bus 180. 

The "guard band time" value in register 421 and 
on bus 422 is one byte in length, and so the guard 
band 56 portion of the periodic interval 50 can only 
begin after the PIT HI BYTE ZERO signal 419 has 
been activated. To determine the start of the guard 
band, the eight bit value of the PIT LO BYTE 418 is 
compared to the "guard band time" value on bus 422 
in comparator 427. An output 428 from comparator 
427 is "true" when the respective inputs 418 and 422 
are equal. The output 428 is connected as one input 
to an AND gate 429. The other input of AND gate 429 
is connected to the PIT HI BYTE ZERO signal 419. 
Output 430 of AND gate 429 is therefore "true" when 
the conditions for starting the guard band are satis- 
fied. 

The guard band time monitor 405 produces three 
guard band control signals: a GENERAL GUARD 
BAND signal 431, a SCREENER GUARD BAND sig- 
nal 432 and a MODERATOR GUARD BAND signal 
433. Each of the signals 431-433 is activated during 
specific times in the guard band 56 portion of the per- 
iodic interval 50 to control different "guard band" ac- 
tivities. The GENERALGUARD BAND and SCREEN- 
ER GUARD BAND signals 431 and 432 are main- 
tained by two flip flops 435 and 436, respectively. The 
flip flops 435 and 436 each have a synchronous "set" 
input connected to the output 430 of AND gate 429, 
and both flip flops 435 and 436 are clocked by the 
PHY CLOCK signal 1 50. As a result, the flip flops 435 
and 436 are both set at the start of the guard band 56 
of the periodic interval, activating the respective 
GENERAL GUARD BAND and SCREENER GUARD 
BAND signals 431 and 432. 

Flip flop 435 is reset directly by the TONE COM- 
MAND signal 420. The GENERALGUARD BAND sig- 
nal 431 is therefore "true" for the entire duration of the 
guard band 56, i.e. from the time that the PIT count 
reaches the "guard band time" value until the "tone" 
53. The SCREENER GUARD BAND signal 432, how- 
ever, is reset by an explicit command sent by the RISC 
processor 400. A decode circuit 437 is connected to 
the RISC bus 180, and detects the execution of a "re- 



set screener guard band" instruction by the RISC 
processor 400. When the "reset screener guard band" 
instruction is detected, a strobe is produced on output 
line 438. Output line 438 is in turn connected to a re- 

5 set input on flip flop 436, which when activated caus- 
es the flip flop 436 to reset on the next active edge of 
the PHY CLOCK signal 150. This allows the RISC 
processor 400 to deactivate the SCREENER GUARD 
BAND signal 432 at a time other than at the "tone" 53 

10 for operation of the screening function as described 
below. 

The third guard band control signal, namely the 
MODERATOR GUARD BAND signal 433, is connect- 
ed as an output of an AND gate 440. One input of AND 

15 gate 440 is connected to the GENERAL GUARD 
BAND signal 431 . The other input of AND gate 440 is 
connected to ah output 441 of a flip flop 442. Flip flop 
442 is under direct control of the RISC processor 400, 
and is used to store the "moderator" status the node 

20 20. If the RISC processor 400 has determined that its 
own node 20 is the moderator node for the network 
1 0, then flip flop 442 is commanded to the "set" state. 
In that case, AND gate 440 is enabled, and the MOD- 
ERATOR GUARD BAND signal 433 follows the GEN- 

25 ERAL GUARD BAND signal 431 (i.e. the two are 
equivalent). Alternatively, if the RISC processor 400 
determines that its own node is not the moderator 
node, then flip flop 442 is reset, and the MODERA- 
TOR GUARD BAND signal 433 is never activated. 

30 Control of flip flop 442 is provided by a decode 

circuit 443. Decode circuit 443 is connected to the 
RISC bus 1 80, and decodes separate "set" and "re- 
set" commands for the "moderator" status of the node 
20. Upon detecting execution of either the "set" or "re- 

35 set" commands, an output strobe is generated on one 
of two output lines 444 or 445, respectively. The out- 
put lines 444 and 445 are in turn connected to respec- 
tive synchronous "set" and "reset" inputs on flip flop 
442. 

40 The guard band time monitor 405 also includes a 

bit test select circuit 446 to allow the RISC processor 
400 to read the current states of both the GENERAL 
GUARD BAND signal 431 and the MODERATOR 
GUARD BAND signal 433. The bit test select circuit 

45 446 is connected to the RISC bus 180, and includes 
decoding circuitry to detect execution of a "read" in- 
struction by the RISC processor 400 which address- 
es the connected signals 431 and 432. When an ap- 
propriately addressed "read" instruction is detected, 

50 the selected signal 431 or 432 is coupled to one of the 
data lines on the RISC bus 180. 

Referring for the moment to Figures 5B and 10, 
the guard band control signals 431-433 are routed as 
follows. The GENERAL GUARD BAND signal 431 

55 and the SCREENER GUARD BAND signal 432 are 
connected into the sync bus 176. The MODERATOR 
GUARD BAND signal 433 connects within the access 
control circuit 144 to the event logic circuit 401, and 
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is also routed out of the access control circuit 144 to 
the transmit processing circuit 141. 

Now referring to Figures 10 and 12, the sched- 
uled phase register circuit 406 of the access control 
144 includes a flip flop 448, the output of which is 
termed a SCHEDULED PHASE signal 450. The 
SCHEDULED PHASE signal 450, when "true", indi- 
cates that the periodic interval 50 is currently in the 
scheduled phase 52. The flip flop 448 has synchron- 
ous set and reset inputs, and is clocked by the PHY 
CLOCK signal 1 50. The TONE COMMAND signal 420 
is connected to the set input of flip flop 448. The 
SCHEDULED PHASE signal 450 is therefore auto- 
matically set "true" upon activation of the TONE 
COMMAND signal 420. This forces the scheduled 
phase to always begin at the "tone" 53, per the 
CTDMA protocol (see Figure 3). The f I ip flop 448 is re- 
set by an appropriate command from the RISC proc- 
essor 400. Specifically, the scheduled phase register 
circuit 406 includes a decode circuit 451 connected to 
the RISC bus 180. The decode circuit 451 decodes 
appropriate address and control lines on the RISC 
bus 180 to detect execution of a "reset scheduled 
phase" output instruction by the RISC processor 400. 
When the "reset scheduled phase" instruction is de- 
tected, an output line 452 connected to the reset input 
of the flip flop 448 is activated, resetting flip flop 448. 
Once flip flop 448 is reset (SCHEDULED PHASE sig- 
nal 450 "false"), the periodic interval 50 is considered 
to be in the "unscheduled" phase 54 up until the start 
of the "guard band" as defined above. The SCHED- 
ULED PHASE signal 450 also stays "false" through- 
out the guard band 56 until again set "true" by the 
next activation of the TONE COMMAND signal 420. 

The RISC bus 180 is also connected to a bit test 
select circuit 453 to allow the RISC processor 400 to 
read the current value of the SCHEDULED PHASE 
signal 450. The bit test select circuit 453 includes de- 
coding circuitry for responding to execution of a "read 
scheduled phase bit" instruction by the RISC proces- 
sor 400. When the "read scheduled phase bit" instruc- 
tion is detected, the bit test select circuit 453 couples 
the value of the SCHEDULED PHASE signal 450 onto 
the RISC bus 180 for input by the RISC processor 
400. 

Referring to Figure 13, a detailed description of 
the periodic interval timer circuit 404 in the access 
control 144 is now presented. The PIT LO BYTE bus 
418 is connected as the parallel output of a down 
counter 500. A byte select circuit 501 is connected be- 
tween the PIT LO BYTE bus 418 and the RISC bus 
1 80 to permit the RISC processor 400 to directly read 
the current contents of the PIT LO BYTE bus by exe- 
cution of an appropriate "read byte" instruction. The 
down counter 500 is synchronously clocked by the 
PHY CLOCK signal 150, and has separate "enable 
parallel load" and "enable count" inputs to control re- 
spective parallel load and count operations. The "en- 



able count" input is connected to an output 502 from 
a "divide by ten" prescale circuit 503, that is clocked 
by the PHY CLOCK signal 150 and receives the 
MEGA PULSE signal 416 as an "enable" input. For ev- 
5 ery tenth activation of the MEGA PULSE signal 416, 
the prescale circuit 503 produces a pulse on output 
line 502. The down counter 500 is thereby enabled to 
count down once each ten microseconds. In other 
words, each "tick" of the down counter 500 is a ten mi- 

10 crosecond increment. 

The down counter 500 can also be loaded in par- 
allel under control of the RISC processor 400 with the 
PIT value received by the SMAC 1 00 in the moderator 
Lpacket (Figure 2C). A decode circuit 504 is connect- 

15 ed to the RISC bus 180 and detects execution of a 
"write periodic interval time" (write PIT) instruction. 
When the write PIT instruction is detected, an output 
line 505 is activated. Output line 505 connects to both 
the "enable parallel load" input of down counter 500 

20 and to a reset input of the prescale circuit 503. Acti- 
vation of output line 505 causes the down counter 500 
to load the parallel data from the data lines of the 
RISC bus 180, represented by bus segment 506. At 
the same time, activation of the reset input on the pre- 

25 scale circuit 503 forces the prescale operation to re- 
start at a full count of ten. This insures a complete ten 
microsecond period before activation of the prescale 
circuit output 502 after loading the down counter 500, 
regardless of any residual count which might have re- 

30 mained in the prescale circuit 503. 

In addition to the PIT LO BYTE bus 41 8, the down 
counter 500 also outputs a PIT COUNT ZERO signal 
507. The down counter 500 is constructed to auto- 
matically wrap from a count of zero to the maximum 

35 eight bit count (hexadecimal "FF"). The PIT COUNT 
ZERO signal 507 is activated whenever the count 
contained in down counter 500 is equal to zero, i.e. 
such that the next activation of the PHY CLOCK sig- 
nal 1 50 will cause the wrap to occur. In that sense, the 

40 PIT COUNT ZERO signal 507 indicates that the next 
count will produce a carry from the PIT low byte count 
in the down counter 500. The PIT COUNT ZERO sig- 
nal 507 is connected as an input to a two-stage PIT 
carry shift register 51 0, which latches this "carry" in- 

45 dication from the down counter in a two stage fashion 
so that the RISC processor 400 has time to process 
each "carry". The PIT carry shift register circuit 510 
is clocked by the PHY CLOCK signal. 

Referring still to Figure 1 3, the TONE COMMAND 

so signal 420 is produced by a decode circuit 525 con- 
nected to the RISC bus 1 80. This circuit 525 decodes 
execution of a "generate tone" instruction by the 
RISC processor 400 and emits the TONE COMMAND 
signal 420 when the "generate tone" instruction is de- 

55 tected. The PIT HI BYTE ZERO signal 419 is main- 
tained by a PIT hi byte zero flip flop 530, that is 
clocked by the PHY CLOCK signal 150. The flip flop 
530 can be set under control of the RISC processor 
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400. As previously stated, the RISC processor main- 
tains the PIT high order byte internally, i.e. in RAM 
410. The RISC processor 400 also takes care of dec- 
rementing the PIT high order byte each time the down 
counter 500 produces a "carry". Each time the RISC 5 
processor 400 decrements the PIT high order bytQ, 
the result of the decrement operation (i.e. the "zero" 
or "non-zero" status of the result) is written to the PIT 
hi byte zero flip flop circuit 530 via a "write PIT hi byte 
result" instruction on the RISC bus 180. When the 10 
TONE COMMAND signal 420 becomes "true", flip 
flop 530 and the corresponding PIT HI BYTE ZERO 
signal 419 are forced to a reset condition. 

MAC Transmit Processor 15 

The access control circuit 144 shown in Figure 5B 
also controls the transmit processing circuit 141 with- 
in the SMAC 100. The transmit processing circuit 141 
selects data from one of the transmit FIFO's (TX A, 20 
TX B and TX C) within the host interface 143 and 
properly formats the data for transmission by the mo- 
dem 140. The details of the transmit processing cir- 
cuit 141 are shown in Figure 1 4. A transmit mover 600 
automatically processes sixteen-bit words from the 25 
transmit FIFO's by separating them into eight-bit 
bytes. The separated data bytes then are presented 
via the TX BYTE bus 602 to a transmit assembler 604. 
The transmit mover 600 responds to control signals 
received from the host interface 143 via the TX 30 
STREAM STATUS bus 185 which indicate which one 
of the three transmit FIFO's has been marked as 
"ready" for transmission. When it is time for the node 
20 to transmit over the network, the access control 
circuit 144 issues appropriate instructions over RISC 35 
bus 180 which instruct the transmit processing circuit 
141 to commence transmitting. At the same time, a 
signal is received by the transmit mover 600 via the 
RISC bus 180 designating one of the "ready" FIFO's 
in the host interface 143. The transmit mover 600 40 
sends the identification of the selected transmit FIFO 
to the host interface via the SELECT TX STREAM bus 
186. 

The host interface circuit 143 responds by se- 
quentially placing each sixteen bit word of data from 45 
that transmit FIFO onto the TX WORD bus 1 87 which 
is connected as an input to the transmit mover 600. 
Each data word received from the host interface 143 
is latched in a register within the transmit mover 600 
and then separated into two bytes. The two bytes are so 
sequentially applied to the TX BYTE bus 602 and sent 
to the transmit assembler 604. 

The transmit assembler 604 converts the byte of 
data into the Manchester encoded serial format and 
also responds to control signals via the RISC bus 180 55 
by generating the Manchester phy symbols for the 
preamble and delimiters of the outgoing MAC frame 
21. The generated TX PHY SYMBOLS signal 269 is 



applied to a line of output bus 161 connected to the 
transmit input of the modem 140. The END BLANK- 
ING signal 257, TX ENABLE signal 256 and TX RE- 
SERVE signal 271 , described previously with respect 
to the modem 140, are also produced by the transmit 
assembler 604 and applied to the output bus 161. 

The RISC bus 180 is also connected directly to 
the transmit assembler 604 in order for the RISC 
processor 400 to send data over the network. For ex- 
ample, the RISC processor 400 in the moderator node 
uses this data path to transmit MAC frames during the 
guard band 56 which contains an Lpacket of station 
management information as previously described. 
When the MODERATOR GUARD BAND signal 433 is 
active, data from the RISC bus 180 is converted into 
a Manchester formatted serial signal by the transmit 
assembler 604 and sent to the modem 140 via bus 
161. 

Whi le the transmit mover 600 is actively handling 
data, it generates an active TX BUSY signal 182 to 
provide an indication to the access control 144 that 
transmission is in progress. ATX ERROR signal 606 
also is generated by the transmit mover 600 as an in- 
dication that a transmission underflow has occurred. 
The transmit FIFO's within the host interface 143 are 
only thirty-two bytes long. Since the data for most 
messages will be much longer, the host interface re- 
lies on the host processor 1 02 to keep the FIFO's from 
running out of the data before the message frame is 
formed. However, if the host processor does not sup- 
ply data fast enough, a data underflow occurs. The 
transmit mover 600 detects that event and sends a 
TX ERROR signal 606 to a set of transmit status reg- 
isters 608. This error indication can be read from the 
transmit status registers 608 by the RISC processor 
400 via bus 180. 

The RISC processor 400 also stores control infor- 
mation within the transmit status registers 608. One 
such control bit designated TX REQUEST 61 2 is used 
to initiate the message transmission process. When 
an error condition occurs, the RISC processor 400 
may respond by storing a TX ABORT bit 6 1 0 within the 
transmit status register 608 to terminate any trans- 
mission in progress. 

A frame word countdown counter 614 within the 
transmit processing circuit 141 maintains a count of 
the number of data words available within the data 
field 25 of the current MAC frame 21. As each word 
of data is transmitted by the circuit 141, the count 
within the frame word countdown counter 614 is de- 
cremented. This count is periodically read by the 
RISC processor 400 to determine whether another 
data Lpacket from the host interface 142 can be sent 
within the current MAC frame 21 , or whether the CRC 
27 and end delimiter 28 should be sent. 

This transmit processing circuit 141 takes care of 
message data being sent by the node and a different 
circuit processes the messages received from the 
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network. 

SMAC Receive Processor 

The SMAC 100 shown in Figure 5B utilizes a re- 
ceive processing circuit 142 to handle incoming data 
from the modem 140 and format it for the host inter- 
face 143. The details of the receive processing circuit 
142 are shown in Figure 15. The incoming PHY DATA 
signal 270 carried by the input bus 162 is received by 
a data and control pipeline 800 within the receive 
processing circuit 142. The pipeline 800 is coupled to 
the data clock bus and receives the BYTE CLOCK 
signal 262, the BYTE PULSE 1 51 and the BIT CLOCK 
signal 261 produced by the modem. 

The details of the data and control pipeline 800 
are shown in Figure 16. The PHY DATA signal 270 is 
received in a serial in/parallel out shift register 801 
which is clocked by the BIT CLOCK signal 261 . Shift 
register 801 converts the serial PHY DATA signal 270 
into a PARALLEL RX DATA signal 802. The PARAL- 
LEL RX DATA signal 802 is applied as an input to an 
Lpacket byte counter 803 and to a three stage pipeline 
register 804. 

The data and control pipeline 800 "tracks" the 
progression of an incoming MAC frame 21 as it is be- 
ing received. The frame starts with an activation of 
the RX READY signal 166 by the modem 140. There- 
after, each Lpacket is tracked by latching the size 
field of the Lpacket into the Lpacket byte counter 803 
in response to the ENABLE SIZE LOAD signal from 
a pipeline control state machine 806. The pipeline 
control state machine 806 receives the RX READY 
signal 1 66, the BIT CLOCK signal 261 , and the BYTE 
PULSE signal 1 51 from the modem 140. The pipeline 
control state machine 806 utilizes these input signals 
to time the occurrence of various fields within the in- 
coming PHY DATA signal 270 and issue the appropri- 
ate control signal to the Lpacket byte counter 803 and 
the pipeline registers 804. The Lpacket byte counter 
803 provides a signal 807 which indicates to the pipe- 
line control state machine 806 when the count of in- 
coming bytes of the PHY DATA signal 207 indicates 
that an Lpacket has been completely received. This 
Lpacket completion signal 807 causes the pipeline 
control state machine 806 to issue the corresponding 
END LPACKET signal to the pipeline register 804. 

Referring to Figures 15 and 16, the pipeline reg- 
ister 804 is a three stage shift register which process- 
es the incoming data and control signals in parallel, 
shifting the data through each of the stages in re- 
sponse to the BYTE CLOCK signal 262. As the incom- 
ing data is shifted through the register 804, the con- 
tents of each stage is available to other components 
of the SMAC system. The output of the first stage of 
the pipeline register 804 is connected by a set of data 
gates to the RISC bus 180 for reading by the RISC 
processor 400. The output of the second stage of the 



pipeline register, designated Level "B", is applied via 
bus 808 to a first data input of a receive screening cir- 
cuit 810. The Level "B" bus 808 also carries the END 
LPACKET signal which has been clocked through the 

5 first two stages of the pipeline register, and signals 
derived by individually ANDing the RX READY signal 
with the START FRAME signal and the START 
LPACKET signal which have been clocked through 
the first two stages of the pipeline register 804. These 

10 three Level "B" control signals also are clocked 
through the third stage of the pipeline register 804 
along with the TX BUSY signal 182 from the second 
stage. The END FRAME signal from the pipeline con- 
trol state machine 806 is applied directly to an input 

15 of the third stage of the pipeline registers 804. The 
contents of the third stage of the pipeline register 804 
are applied to a Level "C" bus 809 which is connected 
to a second input of the receive screening circuit 810 
and to an input of the RX router circuit 81 2. The pipe- 

20 line register 804 enables the RISC processor 400 to 
receive the incoming data via the RISC bus 180 prior 
to the data being available at the inputs of the receive 
screening circuit 810 and the RX router 812. This pro- 
vides a one-byte head start to the operation of the 

25 RISC processor with respect to the operation of these 
latter two components 81 0 and 81 2. 

With reference to Figure 15, the RX router 812 in 
the receive processing circuit 142 is responsible for 
feeding the incoming data and pertinent control sig- 

30 nals into the receive FIFO's of the host interface 143 
(see Figure 5B). The received data is sent from the 
RX router 812 to the host interface 143 via the RX 
byte output bus 170 along with the control signals via 
the RX FIFO control bus 171 . 

35 Although the RX router 812 processes all of the 

incoming Lpackets received by the SMAC 100 from 
the network 10, control signals received from the re- 
ceive screening circuit 81 0 via connection 81 3 enable 
the selection of only the Lpackets of interest to the 

40 host processor 102 (Figure 5A). The acceptance of 
Lpackets is controlled by three sources: a general 
purpose screener, a fixed screener and an external 
screener. The general purpose screener is imple- 
mented almost exclusively by circuitry in the receive 

45 screening circuit 810 with minimal involvement of the 
RISC processor 400. For this purpose the receive 
screening circuit 810 maintains a table of Lpacket 
tags to accept. The fixed screener is used to identify 
specific Lpackets, such as the moderator Lpacket, 

so which contain network or station management infor- 
mation. To a great extent, the fixed screening is per- 
formed by the RISC processor 400 in response to 
data and control signals supplied by the receive 
screening circuit 810, and the external screening is 

55 performed off of the SMAC 100. Although the fixed 
screener is programmed with tags of interest, the tags 
for which the general purpose and external screeners 
search are defined by the user. 
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As an Lpacket is being received, a screener co- 
ordinator within the receive screening circuit 810 
waits for an answer from the three screening sources 
and responds by making a decision whether to accept 
that Lpacket. An ACCEPT LPACKET signal is applied 5 
by the screener coordinator via bus 813 to the RX 
router 812, if the Lpacket is of interest to the host 
processor 102. The receive screening circuit 810 also 
analyzes the incoming data and control signals to 
generate either a SELECT MAIN and SELECT AUX 10 
signals. These latter signals are conveyed by the RX 
router to the host interface 143 to select which receive 
FIFO (RX MAIN or RX AUX) in the host interface will 
receive the data. At the start of each Lpacket, both the 
SELECT MAIN and the SELECT AUX signals are ac- 15 
tive and both receive FIFO's begin to store the Lpack- 
et data until one of the screeners accepts the Lpack- 
et. When a decision is made as to which receive FIFO 
will keep the data, the other receive FIFO is deacti- 
vated by a signal on the RX FIFO control bus 171. If 20 
the Lpacket ends without being accepted, a default 
NO ACCEPTANCE signal is sent to the host interface 
143, which responds by discarding the FIFO con- 
tents. In this manner, the receive screening circuit 81 0 
selects those Lpackets containing tags which the 25 
screeners have been programmed to recognize. 

MAC Host Interface 

With reference to Figures 5A and 5B, the SMAC 30 
host interface 143 couples the transmit and receive 
processing circuits 141 and 142 to the host processor 
102. The host interface 143 is notified by the host 
processor 102 when the latter device has data for 
transmission over the network 1 0. The SMAC 1 00 re- 35 
ceives the data over the host bus 101 and the data is 
placed into one of the transmit FIFO's TX A, TX B or 
TX C as designated by control signals that precede 
the data. The transmit FIFO's act as data buffers and 
are not large enough to store a typical Lpacket. The 40 
host interface 143 is configured to access the trans- 
mission data stored in the host processor memory 
either by a direct memory access (DMA) controller in 
the host processor 102 or by requiring that the host 
processor control supply the data as the transmit 45 
FIFO's empty. When the SMAC 100 gains access to 
the network 10, the transmit processing circuit 141 
obtains data words from the appropriate transmit 
FIFO as described above. 

When a message frame is received by the SMAC so 
100 from the network, the receive processing circuit 
142 places every incoming Lpacket into the receive 
FIFO's (RX MAIN and RX AUX). If a screener identi- 
fies a particular Lpacket as being of interest, then the 
host interface 143 transfers the FIFO contents to the 55 
host processor 102. If none of the screeners is inter- 
ested in a particular Lpacket, the data is flushed from 
the receive FIFO's. 

24 



With reference to Figure 17, the host interface 
143 receives signals from the host processor 102 
over host bus 101 that comprises address, data and 
control signal lines. The host bus 101 is coupled to the 
buffered host bus 1 74 by a set of tri-state data gates 
870. The host processor 102 stores configuration and 
other operational information in a set of control reg- 
isters 868. For example, prior to sending the host in- 
terface 143 data for transmission, the host processor 
102 stores information within the control registers 
868 to configure the characteristics of each of the 
three transmit stream (stored in FIFO's TX A, TX B or 
TX C). One characteristic is whether a stream is to 
contain scheduled or unscheduled data for transmis- 
sion during the scheduled phase 52 or unscheduled 
phase 54, respectively. This information is conveyed 
from the host TX FIFO logic circuit 854 to decode cir- 
cuitry 840. The host processor 1 02 also stores control 
information into a host TX logic circuit 854 to signal 
the transmit processing circuit 141 via the TX 
STREAM STATUS bus 185 that data is waiting for 
transmission. 

The data from the host bus 101 is sent through a 
cache memory 845 to the decode circuitry 840, which 
responds to the control information by routing the 
data to the designated transmit FIFO (TX A, TX B or 
TX C) In practice, the trio of transmit FIFO's 841, 842 
and 843 is implemented in a random access memory 
(RAM) 844 using conventional techniques. Specifi- 
cally, a group of storage locations is set aside within 
the RAM 844 for each FIFO and another set of storage 
locations contain pointers to storage locations con- 
taining the beginning and ending items of data within 
that FIFO. The output of each transmit FIFO 841-843 
is connected via bus 850 to a stream select control 
circuit 853. 

As previously described, when the transmit proc- 
essing circuit 141 requires a word of data to send over 
the network, it selects one of the transmit FIFO's 841- 
843 by applying control signals to the select TX 
stream bus 186. These selection signals are applied 
to the stream select control circuit 853 within the host 
interface 143 and the stream select control circuit 853 
responds by issuing signals to the appropriate trans- 
mit FIFO 841, 842 or 843 to obtain the next word of 
data. Upon receiving the TAKE WORD signal 188 
from the transmit processing circuit 141, the select 
stream control circuit 853 advances the pointer of the 
particular transmit FIFO 841-843 to the next data 
word. 

When data has been received by the SMAC 100 
from the network 10, the receive processing circuit 
142 sends the previously described control signals 
over the RX FIFO control bus 1 71 . As shown in Figure 
17, the the RX FIFO control bus 171 is connected to . 
a distributor and control circuit 860 that also gets the 
received data via the RX BYTE bus 170. The distrib- 
utor and control circuit 860 responds to the incoming 



BNSDOCID:<EP 0fi997HAi> | > 



47 



EP 0 622 711 A2 



48 



signals by enabling both of the receive FIFO's (MAIN 
and AUX) 863 and 864 by sending control signals 
over a FIFO bus 862. Each of the bytes of the incom- 
ing Lpacket is stored in both of the receive FIFO's 863 
and 864 at this time. The receive FIFO's 863 and 864 5 
are implemented in RAM 844 in the same manner as 
the transmit FIFO's. 

Thereafter, the distributor and control circuit 860 
may receive a signal on the RX FIFO control bus 171 
indicating that a screener has determined that the 10 
Lpacket is of interest to this node 20. In that event, the 
screener signal will indicate which of the two receive 
FIFO's 863 or 864 is to retain the data and the distrib- 
utor and control circuit 860 responds by resetting the 
end of data pointer for the non-selected receive FIFO 15 
which action discards its data. The control circuit 860 
also responds by enabling an interrupt generator 866 
that sends an interrupt signal over the host bus 101 
indicating to the host processor 102 that interesting 
data has been received and indicating which of the 20 
two receive FIFO's 863 or 864 contains the data. 

The host processor 102 responds to the interrupt 
signal by obtaining the data from the specified re- 
ceive FIFO 863 or 864. A pair of cache memories 871 
and 872 interface the receive FIFO's to the host bus 25 
101 enabling data to be retrieved from a FIFO while 
additional received data is being stored by the distrib- 
utor and control circuit 860. 

On the other hand, if none of the screeners indi- 
cates that the current Lpacket is of interest, the dis- 30 
tributor and control circuit 860 resets the end of data 
pointers for both receive FIFO's 863 and 864 to coin- 
cide with their beginning data location, which action 
effectively flushes the previously received data from 
the FIFO's. 35 



(2) the start delimiter ends with two differ- 
ent binary signal levels, 

(3) a maximum number of consecutive 
identical binary signal levels is two, 

(4) a digital sum variance which falls in a 
range of -1 to 2, 

(5) assuming proper synchronization of 
signal decoding, at least four binary signal 
levels must be in error in order for random 
valid data to alias into the specified pat- 
tern of a deliminter, 

(6) assuming improper synchronization of 
signal decoding, at least two binary signal 
levels must be in error in order for random 
valid data to alias into the specified pat- 
tern of a delimiter; 

(c) a data decoder which is responsive to said 
a second detector detecting a start delimiter 
by decoding data in the message frame; and 

(d) a signal path to carry decoded data from 
said data decoder to the associated consumer 
device. 

The communication network as recited in claim 1 
wherein said first detector in each node circuit de- 
tects a preamble having a pattern of alternating 
high and low logic level pulses of substantially 
equal duration. 

The communication network as recited in claim 1 
wherein said second detector in each node circuit 
detects a start delimiter having binary signal lev- 
els in a pattern given by 1101001100100110 (in 
order left to right as transmitted over the medium) 
where a 1 is a high signal level and a 0 is a low 
signal level. 



Claims 



A communication network which comprises: 40 
a transmission medium; and 
a plurality of node circuits connected to 
said transmission medium, each node circuit be- 
ing operative to transfer data sent in a message 
frame over the transmission medium to an asso- 45 
ciated consumer device, and each node circuit in- 
cluding: 

(a) a first detector that detects a preamble of 

a message frame in which the preamble has 5. 
a defined pattern of binary signal levels; so 

(b) a second detector that detects a start de- 
limiter of the message frame in which the start 
delimiter has a specified pattern of a plurality 
of binary signal levels which satisfies the fol- 
lowing criteria: 55 

(1) the start delimiter begins with a binary 

signal level that is opposite to a last binary 6. 

signal level of the preamble, 



The communication network as recited in claim 1 
wherein each node circuit further includes a third 
detector which detects a message frame end de- 
limiter having a given pattern of a plurality of bi- 
nary signal levels which satifies criteria (3) 
through (6) for the start delimiter, and further the 
end delimiter begins with a pair of different binary 
signal levels and ends with a binary signal level 
that is substantially equal to a level which occurs 
during silence on the network. 

The communication network as recited in claim 1 
wherein each node circuit further includes a third 
detector to detect a message frame end delimiter 
having a plurality of binary signal levels in a pat- 
tern given by 1001011011001100 (in order left to 
right as transmitted over the medium), where a 1 
is a high signal level and a 0 is a low signal level. 

The communication network as recited in claim 1 
wherein said data decoder converts a Manches- 
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ter encoded data signal received from said trans- 
mission medium into binary data. 

7. A node circuit for connection to a transmission 
medium and being operative to couple Manches- 
ter encoded data between the transmission me- 
dium and an associated consumer device, where- 
in said data is sent through the transmission me- 
dium in a message frame; the node circuit com- 
prising: 

a first detector that detects a preamble of 
a message frame in which the preamble has a 
plurality of alternating high and low signal level 
pulses; 

a second detector that detects a start de- 
limiter of the message frame in which the start 
delimiter has a plurality of binary signal levels in 
a pattern given by 1101001100100110 (in order 
left to right as transmitted over the medium), 
where a 1 is a high signal level and a 0 is a low 
signal level; 

a data decoder which is responsive to said 
a second detector detecting a start delimiter by 
decoding data in the message frame; and 

a signal path to carry decoded data from 
said data decoder to the associated consumer 
device. 

8. The node circuit as recited in claim 1 further com- 
prising a third detector which detects a message 
frame end delimiter having a plurality of binary 
signal levels in a pattern given by 
1 001 01 1 01 1 001 1 00 (in order left to right as trans- 
mitted over the medium) where a 1 is a high sig- 
nal level and a 0 is a low signal level. 

9. The node circuit as recited in claim 1 further com- 
prising a circuit which verifies message frame in- 
tegrity using cyclical redundancy check data re- 
ceived in a message frame. 

1 0. A method of transmitting digital data over a com- 
munication network from an originating node to a 
recipient node using Manchester data encoding 
in which the digital data is sent as a series of a bi- 
nary signal levels with each level occurring in dif- 
ferent symbol period, said method comprising 
steps of: 

transmitting a preamble having a defined 
pattern of alternating high and low logic level 
pulses of substantially equal duration; 

transmitting a start delimiter that contains 
violations of Manchester data encoding and 
which satisfies the following criteria: 

(a) the start delimiter begins with a binary sig- 
nal level that is opposite to a last binary signal 
level of the preamble, 

(b) the start delimiter ends with a pair of dif- 



ferent binary signal levels, 

(c) a maximum number of consecutive symbol 

periods having identical binary signal levels is 

two, 

5 (d) a digital sum variance of the start delimiter 

falls in a range -1 to 2, 

(e) assuming proper synchronization of signal 
decoding, at least four binary signal levels 
must be in error in order for random valid data 

10 to alias into the start delimiter pattern, 

(f) assuming improper synchronization of sig- 
nal decoding, at least two binary signal levels 
must be in error in order for random valid data 
to alias into the start delimiter pattern, and 

15 transmitting the digital data; 

transmitting a cyclic redundancy code that 
was derived from the digital data; and 
transmitting an end delimiter. 

20 11. The method as recited in claim 1 wherein the step 
of transmitting a start delimiter sends binary sig- 
nal levels in a pattern given by 
1 1 01 001 1 001 001 1 0 (in order left to right as trans- 
mitted), where a 1 is a high signal level and a 0 

25 is a low signal level. 

12. The method as recited in claim 10 wherein said 
step of transmitting an end delimiter sends an 
end delimiter which satisfies the following criter- 

30 ia: 

(a) the end delimiter begins with a pair of sym- 
bol periods containing different binary signal 
levels, 

(b) a maximum numberof consecutive symbol 
35 periods having identical binary signal levels is 

two, 

(c) a digital sum variance of the end delimiter 
falls in a range of -1 to 2, 

(d) assuming proper synchronization of signal 
40 decoding, at least four binary signal levels 

must be in error for random valid data to alias 
into the end delimiter, 

(e) assuming improper synchronization of sig- 
nal decoding, at least two binary signal levels 

45 must be in error for random valid data to alias 

into the end delimiter, and 

(f) the end delimiter ends with a binary signal 
level that is substantially equal to a level 
which occurs during silence on the network. 

50 

13. The method as recited in claim 10 wherein said 
step of transmitting an end delimiter sends binary 
signal levels in a pattern given by 
1 001011011001100 (in order left to right as trans- 

55 mitted), where a 1 is a high signal level and a 0 

is a low signal level. 

14. The method as recited in claim 10 wherein said 
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step of transmitting the digital data comprises 
transmitting a plurality of packets of data in which 
each packet contains a tag that identifies a type 
of data within that packet. 

5 

15. The method as recited in claim 14 wherein said 
step of transmitting transmits packets which fur- 
ther contain information on a number of pad bytes 
that the recipient node is required to insert in or- 
der to place the tag on a data word boundary of 10 
the packet. 

16. The method as recited in claim 14 wherein said 
step of transmitting transmits packets which fur- 
ther contain a designation of one of several com- 15 
ponents that is to process the tag within the reci- 
pient node. 

17. The method as recited in claim 14 wherein said 
step of transmitting transmits a packet which fur- 20 
ther contains a designation of a size of the pack- 
et. 

18. The method as recited in claim 14 wherein said 
step of transmitting transmits packet which fur- 25 
ther contains an indicator which can be used by 

the recipient node to identify duplicate packets 
that are transmitted at different times. 

30 
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